-
Szeged, Aradi vértanúk tere 1, Bolyai Intézet, I. emelet, Riesz terem
-
-
-
-
-
-

Description

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.