Elkezdõdött a félév, kezdõdjön el a kombinatorika szeminárium is. Az elsõ elõadás (bocs a késõi körlevélért)

II. 10. (péntek), 10:00, Farkas-terem
Az elõadás

Hajnal Péter: Az Erdõs-Szekeres probléma

Erdõs Pál és Szekeres György 1935-ben bebizonyította, hogy elég sok általános helyzetû síkbeli pont között garantáltan találhatunk k olyat, amelyek egy konvex sokszög csúcshalmazát alkotják. Az "elég sok" függését k-tól nem sikerült pontosan meghatározni és a mai napig a kombinatorikus geometria alapkérdése.

1998-ig az eredeti (35-ös) cikk becslései voltak a legjobbak. Ekkor Chung és Graham (két kiemelkedõ kutató) publikált egy cikket amely egyetlen eredményt tartalmaz: az 1935-ös Erdõs Szekeres exponenciális felsõ becslés 1-gyel történõ megjavítását. Egy lényegi javításért 100$-t tûztek ki. Nem sok minden történt azóta.

Az eddigi eredményeket ismertetjük és néhány friss kutatásról is beszélünk.

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

Péter