Let F be a family of pairs of sets. We call F a (k,l)-set system if for (A,B)âF we have that |A|=k, |B|=l, Aâ©B=â . Furthermore, F is weakly intersecting if for any (Ai,Bi),(Aj,Bj)âF with iâ j we have that Aiâ©Bj and Ajâ©Bi are not both empty. We give bounds on the maximum possible size of weakly intersecting (k,l)-set systems. This is joint work with Zoltán Király, Zoltán L. Nagy, and Dömötör Pálvölgyi.
Graduate Student Combinatorics Seminar
Wednesday, March 31, 2010 - 12:30pm
Mirkó Visontai
University of Pennsylvania