Discrete Math Seminar: Gabriel Currier
- Date: 11/12/2019
- Time: 16:00
Lecturer(s):
Gabriel Currier, UBC
Location:
University of British Columbia
Topic:
New results on some Erdos-Ko-Rado-type problems
Description:
The classical Erdos-Ko-Rado theorem in extremal combinatorics states the following: Given a family F of k-subsets of an n-set that is "pairwise intersecting" (meaning A \cap B \neq \emptyset for all A,B in F) it follows that F can be no larger than \binom{n-1}{k-1}. A commonly-studied extension is whether the same bound can be applied to F if any d elements of F obey some given intersectional structure, for d greater than 2. We will discuss the history of these problems as well as new results on some long-open conjectures.
Other Information:
Location: ESB 4127