Shadows and intersections

03/26/2013 - 12:15pm
03/26/2013 - 1:10pm
Ameerah Chowdhury (UCLA)

Extremal set theory studies how large or small a family of subsets of a finite set X can be under various constraints. By replacing the set X with another finite object, one can pose similar questions about families of other structures. Remarkably, a question and its analogs essentially have the same answer, regardless of the object. Despite these similarities, not much is known about analogs because standard techniques do not always apply. Our main results establish analogs of extremal set theory results for structures such as vector spaces and subsums of a finite sum.

Millikan 208 (Pomona College)