Hypergraphs of bounded disjointness
Hypergraphs of bounded disjointness

Alex Scott , Oxford University
Fine Hall 224
A kuniform hypergraph is said to be intersecting if no pair of edges is disjoint. The maximal size of an intersecting kuniform hypergraph with a given groundset is given by the beautiful and wellknown theorem of Erdos, Ko and Rado. A kuniform hypergraph is salmost intersecting if every edge is disjoint from exactly s other edges. Gerbner, Lemons, Palmer, Patkos and Szecsi made a conjecture on the maximal number of edges in such a hypergraph. We prove a strengthened version of this conjecture and determine the extremal graphs. We also give some related results and conjectures. Joint work with Elizabeth Wilmer.