Previous month Previous day Next day Next month
See by year See by month Jump to month

Pluhár András: Dependent Random Choice

Download as iCal file
Friday, 20. March 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.

Location : Riesz terem

Back

JEvents v3.1.8 Stable   Copyright © 2006-2013