# 10. 9. 2018 Jelínek

<{ForumPost(poster="Quake", timestamp=2018-09-10 15:51:12)}>
1. Definujte pojem "systém různých reprezentant." Formulujte Hallovu větu pro hypergraf (bez důkazu). \[5]  
2. Formulujte a dokažte "lemma o uších." Definujte pojem "přidat ucho", kterého se lemma týká. \[10]  
3. Definujte pojmy "latinský čtverec" a kdy jsou dva latinské čtverce "ortogonální." Uveďte příklad dvou ortogonálních latinských čtverců. \[5]  
4. 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á.
<{/ForumPost}>