Skoro všechny grafy bez H mají vlastnost Erdese-Hajnala.

Abstrakt

Pomocí regularity lemma dokážeme že skoro všechny grafy bez indukovaného H mají vlastnost Erdese-Hajnala.

Klíčová slova

• grafy bez indukovaného H
• vlastnost Erdese-Hajnala