Title    name
2017 Discrete Math 세미나
 
  Title
  Speaker Andreas Holmsen
  Date 2017-05-08
  Host
  Place KAIST
  File  의 1 번째 Real Media 동영상입니다.   
 
Abstract : We will give a topological generalization of the planar (p,q) theorem due to Alon and Kleitman. In particular we will show that the assertion of the (p,q) theorem holds for families of open connected sets in the plane under the hypothesis that the intersection of any subfamily is empty or connected. The proof is based on a surprising connection between nerve complexes and complete minors in graphs. This is join work with Minki Kim and Seunghun Lee.