Péter távolléte miatt megkért, hogy hírdessem meg az e pénteki szemináriumot. Az eddigiekkel _ellentétben_ pontban 10:00-kor kezdenénk, a hely az Árpád téri szeminárium szoba (2. emelet, folyosó végen). A téma:
Ezek a hipergráfok a van der Waerden problémával kapcsolatban váltak vizsgálat tárgyává, u.i. a számtani sorozatokat, mint éleket tartalmazó hipergráf majdnem majdnem diszjunkt. Más szóval ezek lineárisak, hisz bármely két él metszete legfeljebb egy elemű (csak akkor nincs szójátek :-)
Lovász és Erdős az 1973-as híres cikkükben bizonyították az első általános eredményt, az azóta standard eszközzé vált LLL (Lovász Lokális Lemma) első alkalmazásaként. A hátteret és Szabó Zoltán 1990-es cikke alapján egy javítási lehetőséget vázolunk majd. A javítás gondolata, hogy nem pusztán véletlen konstrukciót használ, pontosabban a véletlen arra kell, hogy egy determinisztikus színezés lehetségességét mutassa meg.
Üdv, András