Blázsik L. Zoltán

SZTE TTIK, Bolyai intézet, egyetemi adjunktus, M05 szoba

e-mail: blazsik"kukac"server.math.u-szeged.hu

Publikációk, önéletrajz	Kurzusok	Témakiírások (szakdolgozat, TDK, EKÖP)	Hasznos linkek

Az előadás helye és időpontja:
Irinyi épület, IR-106 terem, Hétfő 14:00-15:30

Tematika: Mantel tétel, Turán tétel, Erdős-Stone-Simonovits tétel, Zarankiewicz probléma, maximális élszámú gráfok, amik nem tartalmaznak adott méretű teljes részgráfot/teljes páros részgráfot. Általánosabb Turán típusú kérdések egyéb kizárt gráfok (pl.: fák, körök) esetén, illetve hipergráfokon. Pánciklikus gráfok, Bondy tétel, Moon-Moser egyenlőtlenségek. Szaturálási kérdések, Kászonyi-Tuza tétel. Ramsey tétel, Ramsey típusú kérdések gráfokon. Szemerédi regularitási lemma változatai, elhagyási lemma, számlálási lemma, beágyazási lemma és ezek alkalmazásai, Roth tétele. Pszeudo-véletlen gráfok, Chung-Graham-Wilson tétel. További nevezetes módszerek extremális kérdésekkel kapcsolatban: Véletlen módszer néhány alkalmazása, Lovász lokál lemma. Kombinatorikus nullhelytétel és néhány alkalmazása. A Kneser sejtés bizonyítása topologikus eszközökkel (Borsuk-Ulam tétel)

Felhasznált irodalom:

Béla Bollobás: Modern Graph Theory. Springer Graduate Texts in Mathematics. Springer; 1998. (elérhető a következő linken)
Stasys Jukna: Extremal Combinatorics with applications in computer science, Springer; 2011. (elérhető a következő linken)
Tibor Szabó: Extremal Graph Theory with emphasis on constructions (letölthető a következő linkről)
Noga Alon, Joel H. Spencer: The probabilistic method, Wiley Series in Discrete Mathematics and Optimization, Wiley; 1991. (elérhető a következő linken)

Vissza