|
|
|
|
|
|
|
|
See by year | See by month | Jump to month | |
|
Pluhár András: Diszkrepancia, színezés, Chernoff egyenlőtlenség |
|
|
|
Friday, 8. March 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. |
Back
JEvents v3.1.8 Stable
Copyright © 2006-2013