Browsing Department of Pure Mathematics and Mathematical Statistics (DPMMS) by Author "Saxton, David"

Now showing items 1-1 of 1

  • Hypergraph containers 

    Saxton, David; Thomason, Andrew Gordon (SpringerInventiones Mathematicae, 2015-01-08)
    We develop a notion of containment for independent sets in hypergraphs. For every r-uniform hypergraph G, we find a relatively small collection C of vertex subsets, such that every independent set of G is contained within ...