Distances d’Erdős : conjecture ouverte, alignement prouvé

Intervenant 10:00

Bienvenue dans le podcast du magazine Tangente. Aujourd'hui, on va commencer avec une image très simple. Imaginez une grande feuille de papier totalement blanche.

Intervenant 20:12

Le vide absolu, quoi.

Intervenant 10:13

C'est ça, le vide. Et si on prend un stylo et qu'on trace quelques points au hasard sur cette feuille ? 3, 4, peut-être 9 points.

Intervenant 20:23

Visuellement, ça ressemble juste à une petite constellation chaotique de taches d'encre.

Intervenant 10:27

Exactement. Mais sous ce désordre visuel d'une simplicité enfantine, se cachent en réalité des structures invisibles, d'une rigidité qui est presque terrifiante.

Intervenant 20:39

Complètement. Et c'est tout l'objet de notre plongée d'aujourd'hui, où on va explorer l'esprit vraiment foisonnant de Pôle Erdős.

Intervenant 10:47

L'un des mathématiciens les plus prolifiques du XXIe siècle. Pour disséquer des problèmes de géométrie qui retournent complètement l'intuition, le point de départ, c'est une question d'une naïveté désarmante. Si on place ces quelques points sur un plan, combien de distances différentes séparent ces points ?

Intervenant 21:03

Ça a des allures de petit exercice de géométrie de collège, dit comme ça.

Intervenant 11:07

Ouais, on est d'accord.

Intervenant 21:08

Mais en vrai, ça a déclenché une quête internationale vertigineuse qui a tenu en haleine toute la communauté scientifique pendant plus d'un demi-siècle.

Intervenant 11:15

Juste avec des points sur une feuille ?

Intervenant 21:17

Oui. C'était tout le génie singulier d'Erdős, formuler des problèmes que n'importe qui peut comprendre en une minute, mais dont la démonstration nécessitait de forger de nouvelles branches des mathématiques.

Intervenant 11:27

L'enjeu, ce n'est pas de faire des simples calculs froids.

Intervenant 21:29

Non, bien sûr. C'est de révéler comment de simples points placés sur un plan génèrent des lois universelles inéluctables.

Intervenant 11:36

Bon, alors entrons directement dans ce rapport de force entre le chaos et l'ordre. Si on trace un polygone convexe à neuf sommets, donc neuf points placés pour former une figure fermée sans aucun angle rentrant.

Intervenant 21:49

D'accord.

Intervenant 11:50

Si on relie tous ces points entre eux, on trace les côtés, mais aussi toutes les diagonales qui relient chaque sommet à tous les autres.

Intervenant 21:56

Et là, le calcul est implacable. Chaque point est relié aux huit autres. Neuf fois huit fait 72.

Intervenant 12:03

Qu'on divise par deux pour ne pas compter les segments en double, évidemment.

Intervenant 22:06

Exactement, ce qui nous fait tomber sur un total de 36 segments de droite reliant ces neuf points.

Intervenant 12:10

Et c'est là que le vertige commence, je trouve. Neuf malheureux points génèrent une explosion de 36 distances.

Intervenant 22:16

Ça, c'est le pire scénario, le chaos total.

Intervenant 12:18

Où la disposition des points est tellement irrégulière que chaque segment a une longueur strictement unique. 36 longueurs différentes. Mais du coup, si le chaos donne une telle prolifération, j'imagine qu'en imposant une symétrie parfaite, on peut drastiquement réduire ce nombre, non ?

Intervenant 22:33

L'effondrement est spectaculaire. Si tes 9 points forment un énaillagone régulier, donc un polygone parfait à 9 côtés,

Intervenant 12:41

la symétrie massive de la figure va forcer de nombreuses diagonales à se superposer en termes de longueur.

Intervenant 22:46

Voilà. Et de 36 distances dans le chaos, la structure tombe à seulement 4 distances distinctes.

Intervenant 12:52

Wow ! On passe de 36 à 4. Le contraste soulève une question évidente. Qu'est-ce qui se passe entre les deux ?

Intervenant 22:59

C'est exactement ce qu'Erdős s'est demandé en 1996. Il ne s'est pas contenté de ses extrêmes. Il s'est mis en tête de trouver quelle configuration permettait d'obtenir très exactement 5 longueurs distinctes.

Intervenant 13:12

Donc, ni 4, ni 6. Exactement 5.

Intervenant 23:15

C'est ça. Et la réponse illustre, enfin, toute la folie douce de la géométrie combinatoire. On pourrait supposer qu'il y ait une infinité de manières de bidouiller ces points.

Intervenant 13:24

De les décaler légèrement pour forcer ces cinq distances, ouais.

Intervenant 23:28

Or, Erdős a prouvé qu'il n'existe que deux configurations possibles dans tout l'univers mathématique.

Intervenant 13:33

Attends, deux configurations possibles dans tout l'univers ?

Intervenant 23:37

Oui. Soit ces neuf points sont choisis scrupleusement parmi les sommets d'un décagone régulier, donc à 10 sommets, soit ils sont piochés parmi les sommets d'un ondécagone régulier, à 11 sommets.

Intervenant 13:48

Donc, si je comprends bien, pour forcer ces cinq distances avec neuf points, on ne peut pas composer librement. Il faut faire apparaître une espèce de polygone fantôme de dix ou onze sommets et placer nos neuf points sur cette grille préexistante.

Intervenant 24:01

C'est exactement ça. C'est comme si l'espace lui-même dicta des emplacements secrets.

Intervenant 14:07

Mais c'est dingue ! Comment on parvient à une conclusion aussi chirurgicale ?

Intervenant 24:11

Ce résultat de 1996, c'est en fait que la pointe de l'iceberg d'une réflexion entamée un demi-siècle plus tôt, en 1946. Ah

Intervenant 14:18

oui, avec la fameuse conjecture originelle.

Intervenant 24:20

Voilà, la conjecture sur les distances distinctes. Il introduit la fonction g , qui représente le nombre minimal absolu de distances différentes qu'on est certain d'obtenir, peu importe la façon dont on place un nombre n de points sur un plan.

Intervenant 14:34

Donc on cherche le strict minimum garanti par les lois de la géométrie.

Intervenant 24:37

Pour les petits nombres, le compte se fait presque de tête. Trois points, disposés en triangle équilatéral, garantissent au minimum une seule distance. Pour douze points, le minimum inévitable monte à cinq distances.

Intervenant 14:51

Ok, ça c'est pour les petits nombres.

Intervenant 24:53

Mais le génie d'Erdős, c'est de chercher la limite vers l'infini. Que se passe-t-il quand ce nombre n devient titanesque ? Un million, un milliard de points.

Intervenant 15:03

Et c'est là qu'il a eu son intuition asymptotique, c'est ça ?

Intervenant 25:06

Exactement. Il a formulé que pour un nombre n gigantesque, le nombre minimal de distances distinctes est supérieur à n elevé à la puissance alpha pour tout nombre alpha strictement inférieur à 1.

Intervenant 15:19

Pour imager un peu, ça veut dire que le nombre de distances différentes grandit presque au même rythme que le nombre de points lui-même. C'est franchement une affirmation mathématique d'une arrogance magnifique pour l'époque.

Intervenant 25:32

Surtout quand on observe la course de relais internationale que ça a déclenché derrière, des décennies de travail acharné.