Deux graphes superposés : la conjecture mise en défaut

Intervenant 10:00

Bienvenue dans le podcast du magazine Tangente. Aujourd'hui, on va décortiquer une énigme assez fascinante qui mêle des mathématiques pures et un simple meuble de chambre.

Intervenant 20:09

Oui, c'est la fameuse conjecture des lits superposés.

Intervenant 10:13

Exactement, une conjecture qui a quand même trompé les chercheurs pendant près de 40 ans, avant d'être finalement réfutée par une marge tellement microscopique, de l'ordre de 10 puissance moins 431.

Intervenant 20:26

C'est un chiffre qui donne le vertige, oui. En fait, tout part d'une intuition très physique. Avant de basculer vraiment dans la théorie des graphes, l'idée de base, elle est simple. On prend un réseau de points qu'on appelle la couchette du bas.

Intervenant 10:39

D'accord, donc une sorte de plan au sol, en quelque sorte.

Intervenant 20:42

Voilà, c'est ça. Et ensuite, on crée une copie stricte de ce réseau juste au-dessus. Donc ça, c'est notre couchette du haut. Et on relie simplement chaque point du bas à son homologue en haut.

Intervenant 10:54

Ce qui nous donne bien cette structure de lits superposés, quoi. Et la complexité apparaît quand on commence à retirer certaines de ces liaisons un peu au hasard. C'est bien ça ?

Intervenant 21:03

Tout à fait. On supprime des arrêtes avec une certaine probabilité.

Intervenant 11:07

Moi, ça me fait un peu penser à une sorte d'échelle de cordes abîmées, vous voyez. Enfin, où certains barreaux ou montants auraient mystérieusement disparu. Ce n'est pas juste que l'échelle est cassée, c'est que ça crée un vrai labyrinthe incertain.

Intervenant 21:19

Oui, c'est une très bonne analogie. Parce que chaque barreau qui manque va forcer un changement d'itinéraire en fait.

Intervenant 11:25

Voilà. On doit parfois monter pour contourner un trou. Et ça modifie sans cesse les probabilités d'atteindre tel ou tel point.

Intervenant 21:32

Exactement. Et pour bien comprendre, prenons vraiment l'exemple source de 1985. C'est le physicien Peter Kastelein qui a étudié ça.