Előző hónap Előző nap Következő nap Következő hónap
Év szerint Hónap szerint Ugrás a hónaphoz

Pluhár András: Dependent Random Choice

iCal fájl letöltése
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