Pluhár András: Dependent Random Choice |
|
|
|
Péntek, 20. Március 2015, 10:00 - 12:00
|
|
Absztrakt. 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. |
Hely : Riesz terem |
Vissza
JEvents v3.1.8 Stable
Copyright © 2006-2013