Středy od 12:20 a od 14:00 na Zoomu, meeting id 920 8035 9082 (potřebujete-li heslo, napište mi e-mail). Organizační informace.

Podmínky pro získání zápočtu: Alespoň 100 bodů, kde

• 12×10 bodů lze získat za řešení domácích úkolů, odevzdávaných v OWLu.
• 13×2 body lze získat za krátké písemky na začátku cvičení
• Až 13×5 bodů lze získat za aktivitu na cvičení (prezentace řešení zadaných úloh).

• 3.3. Největší párování, Edmondsův algoritmus.
  • Úlohy ze cvičení.
  • Domácí úkol (do 9.3.)
• 10.3. Tutteho a Petersenova věta.
  • Úlohy ze cvičení.
  • Domácí úkol (do 16.3.)
• 17.3. Věta o kontrahovatelné hraně, minory.
  • Úlohy ze cvičení.
  • Domácí úkol (do 23.3.)
• 24.3. Důkaz Kuratovského věty, plochy.
  • Úlohy ze cvičení.
  • Domácí úkol (do 30.3.)
• 31.3. Eulerova a Heawoodova formule.
  • Úlohy ze cvičení.
  • Domácí úkol (do 6.4.)
• 7.4. Úvod do hranové barevnosti.
  • Úlohy ze cvičení.
  • Domácí úkol tento týden není.
• 14.4. Brooksova a Vizingova věta.
  • Úlohy ze cvičení.
  • Domácí úkol (do 20.4.)
• 21.4. Perfektní grafy.
  • Úlohy ze cvičení.
  • Domácí úkol (do 27.4.)
• 28.4. Chordální grafy.
  • Úlohy ze cvičení.
  • Domácí úkol (do 4.5.)
• 5.5. Tutteho polynom.
  • Úlohy ze cvičení.
  • Domácí úkol (do 11.5.)
• 12.5. cvičení odpadá.
  • Domácí úkol (do 18.5.)
• 19.5. Vytvořující funkce
  • Úlohy ze cvičení.
  • Domácí úkol (do 25.5.)
• 26.5. Burnsideovo lemma.
  • Úlohy ze cvičení.
  • Domácí úkol (do 1.6.)
• 2.6. Extremální kombinatorika.
  • Úlohy ze cvičení.