Besonderhede van voorbeeld: -2516681285498073157

Metadata

Author: WikiMatrix

Data

English[en]
Mycielski’s Theorem (Alexander Zykov 1949, Jan Mycielski 1955): There exist triangle-free graphs with arbitrarily high chromatic number.
Italian[it]
Teorema di Mycielski (Zykov (1949), Mycielski (1955)): esistono grafi senza triangoli con numero cromatico arbitrariamente elevato.

History

Your action: