Il suffit de quatre couleurs pour colorier n’importe quelle carte plane de sorte que deux régions voisines soient de couleurs différentes. La conjecture de Steinberg énonçait certaines conditions pour que trois couleurs suffisent. Mais elle est fausse : un contre-exemple a été trouvé.
