A következő kombinatorika szeminárium ideje
helye
Ez a terem az Aradi Vértanúk téri lépcsőházból nyílik. Az előadás:
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"