Pluhár András: Diszkrepancia, színezés, Chernoff egyenlőtlenség

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.