UW Combinatorics Seminar

Title: Chromatic numbers of stable Kneser hypergraphs

Florian Frick

Wednesday January 18, 4:00pm-5:10pm
Padelford C-401

Pre-Seminar 3:30pm-3:55pm in PDL C-401

ABSTRACT

Chromatic numbers of hypergraphs encode nontrivial information about the intersection pattern of finite sets. Here Kneser hypergraphs give information about the intersections among all k-subsets of an n-set. Since Lovasz' groundbreaking proof of the Kneser conjecture these problems have been approached with methods from geometry and topology. In this talk we will establish a correspondence between intersection patterns of finite sets and of convex sets in Euclidean space. The latter can be understood via equivariant topology and we thus establish new lower bounds for chromatic numbers.



Return to seminar home page



Sara Billey, Combinatorics Seminar, Mathematics Department, University of Washington

Page created on February 28, 2017 at 10:43 AM Copyright © 1998-2017, Sara C. Billey. All rights reserved.