# 23.5.2019 Jelínek předtermín

<{ForumPost(poster="Elen Eresiel", timestamp=2019-05-27 15:50:03)}>
1. Definujte vrcholové pokrytí a párování v grafu G=(V,E) a formulujte Königovu-Egerváryho větu (bez důkazu) - 5 bodů  
2. Definujte pojmy latinský čtverec a ortogonalita latinských čtverců. Napište a dokažte horní odhad na počet ortogonálních čtverců. - 10 bodů  
3. Zformulujte ( bez důkazu ) nekonečnou Ramseyovu větu a definujte netriviální pojmy z formulace ( obarvení a homogenní množina) . - 5 bodů  
4. Napište a dokažte nejtěsnější dolní a horní odhad na n! - 10 bodů
<{/ForumPost}>