Věta o pěti barvách

Text: Honza Kára, Petr Kučera, Tomáš Valla 14.5. 2003

Nejlépe provozovat s obrazovým doprovodem Roberta Šámala

(Nápěv: Růžička od Spiritual kvintetu, "Krásná růže v sadu kvetla...", refrény jsou s repeticí jen v první a poslední sloce, občas je potřeba promyslet frázování.)

Na každý graf, co rovinný jest,
pět barev nám postačí.
Důkaz máme dobrá to zvěst,
Robert s Petrem naznačí.
Důkaz máme dobrá to zvěst,
Honza s Tomem naznačí.

Indukce se při tom hodí
podle počtu vrcholů.
Máme-li jich nejvýše pět
splníme část úkolu.

Vrcholů je nyní mnoho,
stupeň "vé" buď nejmenší,
zbavíme se vrcholu toho
indukce zbytek vyřeší.

Málo barev na sousedech
"vé" obarvit umožní,
Euler říká stupeň má pět,
to nám velmi dobře zní.

Dva protější uzly spojme,
"a" modrý, "bé" červený,
další dva si označíme,
"cé" žlutý, "dé" zelený.

Ze dvou cest jedna nevede,
platí k naší radosti,
ať je to ta mezi "cé", "dé",
bez újmy na obecnosti

V zelenožluté podgraf vezmem,
souvislý a s uzlem "dé",
zaměnit v něm barvy můžem,
"vé" už pak obarvit jde.

Všechno správně obarveno,
nepřišli jsme k úrazu.
Laik se diví, znalec žasne,
to je konec důkazu.
Laik se diví, znalec žasne,
to je konec ach důkazu


Dne 14.5. 2003 získala produkce této kramářské písně 5,75 bodů a první místo v soutěži na Jarní škole kombinatoriky 2003 v Borových Ladech. K produkci bylo použito následujících slajdů nakreslených Robertem Šámalem:

Prvni slide
Druhy slide
treti slide