University of Cambridge > > Combinatorics Seminar > Hypergraph containers and list colourings

Hypergraph containers and list colourings

Add to your list(s) Download to your calendar using vCal

  • UserDavid Saxton (University of Cambridge)
  • ClockThursday 20 October 2011, 14:30-15:30
  • HouseMR12.

If you have a question about this talk, please contact Andrew Thomason.

A container set for a hypergraph is a collection of subsets of the vertex set such that each independent set is a subset of a member of the collection. It is useful to have a small collection of bounded size containers, and we describe ways to acquire one. Lower bounds can thereby be established on the list chromatic number of the hypergraph, and we mention further applications.

This talk is part of the Combinatorics Seminar series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


© 2006-2024, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity