Soit un graphe G n-colorable. Maintenant, choisissez n sommets au hasard et colorez-les avec n couleurs distinctes. Ensuite, nous pouvons colorer les sommets restants avec n + 1 couleurs, ce qui donne une coloration n + 1 appropriée de G 192.168.0.1 router login 192.168.l.l
Je peux prouver que c'est une conjecture plus forte que la conjecture d'Erdős-Faber-Lovász