Universiteit van Amsterdam

Events

Institute for Logic, Language and Computation

Please note that this newsitem has been archived, and may contain outdated information or links.

28 June 2000, Talk by Mario Szegedy

28 June 2000, Talk by Mario Szegedy
Title: Towards a Katona type proof for the 2-intersecting Erdos-Ko-Rado theorem, and a generalization of Bollobas's theorem
Speaker: Mario Szegedy, Rutgers University / Institute for Advanced Studies
Location: Room M279 at the CWI, Kruislaan 413
Date: Wednesday June 28th, 15 00-16.00

Abstract:
We study the possibility of the existence of a Katona type proof for the Erdos-Ko-Rado theorem for 2- and 3-intersecting families of sets and show that such proof exists if the size, n, of the basic set is sufficiently large. Using our methods we are able to generalize the well known Bollobas theorem for 2- and 3- intersecting families for certain k,n pairs, where k is an an upper bound on the sizes of the sets occurring in the system.
Joint work with Ralph Howard, Gyula Károlyi and László A. Székely.

Please note that this newsitem has been archived, and may contain outdated information or links.