Definujte pojem "systém různých reprezentant." Formulujte Hallovu větu pro hypergraf (bez důkazu). [5]
Formulujte a dokažte "lemma o uších." Definujte pojem "přidat ucho", kterého se lemma týká. [10]
Definujte pojmy "latinský čtverec" a kdy jsou dva latinské čtverce "ortogonální." Uveďte příklad dvou ortogonálních latinských čtverců. [5]
Formulujte a dokažte Ramseyovu větu týkající se existence kliky a nezávislé množiny v grafu. [10]
Na písemku byly dvě hodiny, celkový počet bodů 30, hodnocení odstupňované po pěti bodech. Ústní dobrovolná.