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