A következõ kombinatorika szeminárium idõpontja:

március 25. (péntek), 10:00

hely:

Riesz terem (Bolyai Intézet I. emelet),
az elõadás:

Hajnal Péter: Hipergráfok független halmazai és geometriai problémák

A címben jelölt két probléma régóta kapcsolódik egymáshoz. Talán a legelsõ összefonódásuk egy klasszikus cikkben történt, ahol Komlós, Pintz és Szemerédi megcáfolta Heilbronn egy központi sejtését. Ezzel született meg a mai napig fontos "semi-random" módszer.

Ismertetjük a kiinduló hipergráfos és geometrai probléma megoldását, vázoljuk merre fejlõdött a tudomány és egy újabb példát is mutatunk a szemi-random módszer geometriai alkalmazására.

Minden érdeklõdõt szeretettel várunk,

Péter