Conjecture d'Erdős-Gyárfás
Conjecture d'Erdős-Gyárfás — Tout graphe de degré au moins 3 contient un cycle simple dont la longueur est une puissance de deux Erdős a offert un prix de 100 $ pour la preuve de la conjecture, ou 50 $ pour un contre-exemple ; c'est l'une des nombreuses conjec…
Article Wikipédia (CC BY-SA 4.0)