„Mycielski-konstrukció” változatai közötti eltérés

Ismert, hogy a [[Gráfelméletigráfelméleti fogalomtár#Klikkek|klikkszám]] egy alsó korlátja a [[kromatikus szám]]nak. Ezért felvetődik az a kérdés, hogy adható-e a klikkszám segítségével felső korlát a kromatikus számra. Ennek a kérdésnek a megválaszolásához Mycielski egy olyan konstrukciót használt, amely egy gráfot úgy egészít ki, hogy a klikkszáma nem változik, míg a kromatikus száma 1-gyel nő.