Grafy, které mají málo 3-obarvení a jejichž matice 3-obarvení má plnou hodnost

Abstrakt

Vyvracíme Thomassenovu hypotézu o tom, že každý graf jehož matice 3-obarvení má plnou hodnost, má 'hodně' 3-obarvení.

Klíčová slova

• Graphs
• 3-color
• matrix
• 3-colorings