Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

Répondre

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
trente trois plus trente et un
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Retour

Résumé de la discussion (messages les plus récents en premier)

DavidBrown4123
27-07-2026 09:08:39

Salut !
C'est un sujet passionnant. Pour autant que je sache, la conjecture selon laquelle il existe un circuit hamiltonien pour tout n ≥ 32 est largement vérifiée informatiquement (comme sur l'OEIS), mais il n'existe pas encore de papier théorique établissant une preuve formelle pour tous les entiers jusqu'à l'infini.
Quand la théorie pure devient un peu trop dense, je fais parfois une pause sur TonyBet Casino pour changer d'air.Les publications sur ce "Square-Sum Problem" traitent surtout des chemins ou d'outils algorithmiques. En théorie pure, le résultat général reste donc techniquement un problème ouvert, bien qu'extrêmement solide sur le plan empirique !

caspintague
02-07-2026 04:24:57
Bonjour,

De ce que j'ai vu, on trouve beaucoup de résultats expérimentaux, mais pas de preuve générale que le graphe admet un cycle hamiltonien pour tout n≥32 fnf . Si quelqu'un connaît une référence récente, je serais aussi intéressé.

jf37
19-04-2026 09:52:22
Bonjour,

il s'agit du  graphe dont les sommets sont les n premiers entiers naturels non nuls et dont les arêtes relient deux sommets dont la somme est un carré parfait.
Je cherche à savoir si la question de l'existence de circuits hamiltoniens dans ce graphe ("squares loops") est résolue. En effet je n'ai trouvé aucune information claire sur ce sujet, des affirmations péremptoires: tel théorème s'applique ,  le problème est ouvert...mais rien de sûr.
il est connu que pour 32<=n<=64 il existe des solutions , dont on connait le nombre ( voir encyclopédie des suites entières) il semble que certaines personnes se soient déjà penchées sur la question, d'ailleurs peut être est-ce un exercice classique de recherche de circuits, mais au niveau théorique y a t'il un papier la dessus traitant de l'existence pour tout entier supérieur à 32 d'un circuit hamiltonien?

.Grand merci !

Pied de page des forums