Stěnové barvení za použití Hallovy věty

Abstrakt

Pomocí Hallovy věty zlepšíme známe horní odhady na počet barev nutných ve stěnovém barvení.

Klíčová slova

• stěnové barvení
• cyklické barvení