|
|
|
|
|
|
|
|
Év szerint | Hónap szerint | Ugrás a hónaphoz | |
|
Pluhár András: Diszkrepancia, színezés, Chernoff egyenlőtlenség |
|
|
|
Péntek, 8. Március 2024, 10:00 - 11:30
|
|
A gráfdiszkrepancia néhány problémáját járjuk körül, főként a vágásokra koncentrálva. Ennek során megnézzük, milyen véletlen színezések használhatók kis diszkrepancia elérésére. Az ötletek a hipergráf színezésből erednek, bűvészkedés kombinatorikus együtthatókkal és a Chernoff egyenlőtlenség egyfajta "javítása." Sajnos az alsó korlátokra semmilyen ötlet nincs. |
Vissza
JEvents v3.1.8 Stable
Copyright © 2006-2013