比利时vs摩洛哥足彩
,
university of california san diego
****************************
final defense
ameera chowdhury
shadows and intersections
abstract:
this thesis makes contributions to extremal combinatorics, specifically extremal set theory questions and their analogs in other structures. 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. we also study intersecting families and shadows in their classical context of sets by researching a conjecture of frankl and f\"{u}redi."
april 16, 2012
9:30 am
ap&m 6402
****************************