A kombinatorika szeminárium következõ elõadása holnap, pénteken, december 13-án a szokott idõben, a szokott helyen (10:00 a szobámban) lesz. Az esedékes elõadás:

Balogh József, $d$-intrevallumok lefogása Az elõadásban Tardos Gábor tavaly ismertetett eredményének élesítéseirõl lesz szó. Egy $d$-intervallum egy egyenes $d$ intervallumának uniójaként elõalló ponthalmaz. $d$-intervallumok egy véges halmazának lefogásához szükseges pontok minimális számára keresünk becslést. A becslést a maximális páronként diszjunkt részrendszer meretének (és $d$-nek) függvényében keressük. Az eredeti bonyolult (de nagyon szép) bizonyítási módszernél erõsebb eredményt adó topológikus illetve elemi bizonyitások születtek. Ezek ismeretését adja az elõadás.

Minden érdeklõdõt szeretettel várunk.

Péter