Počítání konfigurací v grafech bez trojúhelníků

Abstrakt

Pomocí počítání konfigurací v limitních objektech, zlepšíme nejlepší známý odhad pro trojúhelníkový případ hypotézy Caccety-Haggkvista.

Klíčová slova

• Counting
• flags
• triangle-free
• digraphs