Holnap (szeptember 16., péntek) a szokott időben: 10:00-kor (10:15-kor már beszélek is), a szokott helyen: Riesz terem (Bolyai épület I. emelet) megkezdődik a kombinatorika szeminárium az efélévi. Az előadás:

A nyár előtt egy nagy attörés törtent a kombinatorikában. Ellenberg es Gijswijt (egymástól függetlenül) megjavítottak Meshulam egy problémájára adott korábbi gyenge becsléseket. A kérdés: Milyen nagy lehet F₃ⁿ egy részhalmaza, ha nem tartalmaz nem-triviális 3-hosszú számtani sorozatot? Előszor született cⁿ-es felso becslés, ahol c<3.

A kérdés egy klasszikus problémakör része. Erről beszélek. Meshulam kérdése jól ismert, központi kérdés. Ezért meglepő, hogy a bizonyítás elemi: lineáris algebrai módszer (polinom módszer). Ezt teljesen elmondom.

Hogy bemelegedjünk, beszélek egy kicsit a SET nevű játékról is. Van ennek köze a fentiekhez?

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

Péter