Lehetőleg sokféle, érdekes, nyitott vagy részben nyitott kombinatorikai problémáról fogok beszélni. Például háromszög nélküli nagy kromatikus gráfokról mindenki hallott. Lehet-e a sík szakaszainak metszés-gráfja ilyen? És a sík szakaszainak nem-metszés- (diszjunktság-) gráfja? Hát a sík tengelypárhuzamos téglalapjainak metszésgráfja?
Vagy itt egy másik kérdéskörből egy probléma amit nagyon szeretnék megoldva látni:
Rögzítünk t párhuzamos egyenest és t-intervallumnak nevezünk egy olyan halmazt amelyik előáll ezekről vett egy-egy zárt intervallum egyesitéseként. Tegyük fel, hogy t-intervallumok egy F halmazában bármely három halmaznak van közös pontja. Tudunk-e olyan t pontú H halmazt találni, melynek minden egyenesen egy pontja van és metszi F minden halmazát?
Minden érdeklődőt szeretettel várunk,
Péter