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)?
quatorze plus quatre-vingt sept
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)

jf37
19-04-2026 09:52:22

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