A következő kombinatorika szeminárium ideje

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

helye

Riesz terem (Bolyai épület, I. emelet).

Ez a terem az Aradi Vértanúk téri lépcsőházból nyílik. Az előadás:

Pluhár András: Dependent Random Choice

A címben szereplő eszköz egy lemma, amely azt vizsgálja, mekkora olyan U ponthalmaz van egy tetszőleges G gráfban, hogy U bármely r elemű részhalmazában lévő pontoknak legalább m közös szomszédja van.

A kissé ezoterikus állítás roppant hasznos, kiderült, hogy (egy beágyazási lemmával együtt) rengeteg korábbi, nehéz eredmény könnyen következik belőle.

A minimális terv a fenti két lemma körüljárása és bizonyítása, plusz annyi következmény vizsgálata, amennyit az idő enged. Az előadás Jacob Fox és Benny Sudakov azonos című survey cikkén alapul.

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

Péter

Supported by TÁMOP-4.2.2.A-11/1/KONV-2012-0073 projekt, "Telemedicina fókuszú kutatások Orvosi, Matematikai és Informatikai tudományterületeken"