Gráfok, hipergráfok és alkalmazásaik

2025/2026 őszi félév

Előadó: Gujgiczer Anna | gujgiczer.anna@gmail.com

Tárgykövetelmények

Órarend

Előadások
Kedd 16:15-17:45, IE216-1
Gyakorlatok
Péntek 8:30-10:00, IE216-1
Szept. 09. – Hipergráfok, Ryser-sejtés, Baranyai tétel
Szept. 12. – EA anyaga, Stabil párosítás
Szept. 16. – Sportnap
Szept. 23. – Baranyai tétel bizonyítása
Szept. 26. kisZH – Listaszínezés, élgráfok
Szept. 30. – Sperner tétel, LYM, Bollobás egyenlőtlenség
Okt. 07. – QPA
Okt. 10. kisZH – Listaszínezés, élgráfok
Okt. 14. – Metsző rendszerek, Galvin tétel
Okt. 21. – Galvin tétel bizonyítása, síkgráfok
Okt. 28. – Síkgráfok listaszínezése
Nov. 04.
Nov. 07. kisZH
Nov. 11.
Nov. 14. – (Okt. 24. helyett)
Nov. 18.
Nov. 21. kisZH
Nov. 25.
Dec. 02.
Dec. 05. kisZH
Dec. 09.