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

Vizsga

Tételsor:

Hírek

3. kisZH anyaga: október 14, 21, 28.
4. kisZH anyaga: november 4, 11, 14.
5. kisZH anyaga: november 18, 21, 25, december 2.

Ó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. – Multiszínezés, frakcionális kromatikus szám
Nov. 07. kisZH – Síkbarajzolhatóság, Kneser gráfok
Nov. 11. – Lovász-Kneser tétel
Nov. 14. – Kneser gráfok, frakcionális kromatikus szám, homomorfizmus
Nov. 18. – Schrijver tétel
Nov. 21. kisZH – Kneser gráfok, frakcionális kromatikus szám, homomorfizmus
Nov. 25. – Dolnyikov tétel, lokális kromatikus szám
Dec. 02. – Ramsey
Dec. 05. kisZH – Lokális színezés, Ramsey
Dec. 09. – Ramsey