Videos

Intersections of finite sets: geometry and topology

Presenter
October 9, 2017
Keywords:
  • Kneser hypergraph
  • chromatic number,
  • geometric transversality
MSC:
  • 05C15
  • 52A35
Abstract
Given a collection of finite sets, Kneser-type problems aim to partition the collection into parts with well-understood intersection pattern, such as in each part any two sets intersect. Since Lovász' solution of Kneser's conjecture, concerning intersections of all k-subsets of an n-set, topological methods have been a central tool in understanding intersection patterns of finite sets. We will develop a method that in addition to using topological machinery takes the topology of the collection of finite sets into account via a translation to a problem in Euclidean geometry. This leads to simple proofs of old and new results.