Back to search

University of Birmingham

Independence and counting problems in Combinatorics and Number theory

Abstract

dc:description.abstract

The method ofhypergraph containers has become a very important tool for dealing with problems which can be phrased in the language of independent sets in hypergraphs. This method has applications to numerous problems in combinatorics and other areas. In this thesis we consider examples of such problems; in particular problems concerning sets avoiding solutions to a given system of linear equations L (known as L-free sets) or graphs avoiding copies of a given graph H (H-free graphs). First we attack a number of questions relating to L-free sets. For example, we give various bounds on the number of maximal L-free subsets of [n] for three-variable homogeneous linear equations L. We then use containers to prove results corresponding to problems concerning tuples of disjoint independentsets in hypergraphs. In particular we generalise the random Ramsey theorem of Rodl and Rucinski by providing a resilience analogue. We obtain similar results for L-free sets. Finally we consider the Maker-Breaker game where Maker's aim is to obtain a solution to a given system of linear equations L amongst a random set of integers. We determine the threshold probability for this game for a large class of systems L.

Degree

thesis:*
Name dc:type.qualificationname
d_ph
Level dc:type.qualificationlevel
d_ph
Grantor dc:publisher.institution
University of Birmingham
Year dc:date.issued
2019

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Hancock, Robert Arthur

Subjects

dc:subject × 1

Rights

Language dc:language.dcterms_iso639_2
eng

Chain of custody

source
Harvested from
University of Birmingham
Base URL
etheses.bham.ac.uk/cgi/oai2
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Hancock, Robert Arthur. Independence and counting problems in Combinatorics and Number theory. d_ph thesis, University of Birmingham, 2019.