Browsing Department of Pure Mathematics and Mathematical Statistics (DPMMS) by Author "Thomason, Andrew Gordon"
Now showing items 1-3 of 3
-
A Paley-like graph in characteristic two
Thomason, Andrew Gordon (Journal of Combinatorics, 2016)The Paley graph is a well-known self-complementary pseudo-random graph, defined over a finite field of odd order. We describe an attempt at an analogous construction using fields of even order. Some properties of the graph ...
-
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 ...
-
Simple Containers for Simple Hypergraphs
Saxton, D; Thomason, Andrew Gordon (Cambridge University PressCombinatorics Probability and Computing, 2016-05-01)We give an easy method for constructing containers for simple hypergraphs. The method also has consequences for non-simple hypergraphs. Some applications are given; in particular, a very transparent calculation is offered ...