School of Mathematics
,
University of Birmingham
Andrew Treglown
Preprints and publications
Preprints:
Independent sets in hypergraphs and Ramsey properties of graphs and the integers
(with
Robert Hancock
and
Katherine Staden)
The complexity of perfect matchings and packings in dense hypergraphs
(with
Jie Han
)
Accepted papers:
Sharp bound on the number of maximal sum-free subsets of integers
(with
József Balogh
,
Hong Liu
and
Maryam Sharifzadeh
, Journal of the European Mathematical Society, to appear)
Tilings in randomly perturbed dense graphs
(with
József Balogh
and
Adam Zsolt Wagner
, Combinatorics, Probability and Computing, to appear)
Papers:
2018
On the complexity of finding and counting solution-free sets of integers
(with
Kitty Meeks
, Discrete Applied Mathematics 243 (2018) 219-238)
Tiling directed graphs with tournaments
(with
Andrzej Czygrinow
,
Louis DeBiasio
and
Theo Molla
, Forum of Mathematics, Sigma 6 (2018) e2, 53 pages)
2017
Exact minimum codegree threshold for K^-_4-factors
(with
Jie Han
,
Allan Lo
and
Yi Zhao
, Combinatorics, Probability and Computing 26 (2017) 856-885)
On solution-free sets of integers II
(with
Robert Hancock
, Acta Arithmetica 180 (2017) 15-33)
On solution-free sets of integers
(with
Robert Hancock
, European Journal of Combinatorics 66 (2017) 110-128)
An improved lower bound for Folkman's Theorem
(with
József Balogh
, Sean Eberhard,
Bhargav Narayanan
and
Adam Zsolt Wagner
, Bulletin of the London Mathematical Society 49 (2017) 745-747)
On degree sequences forcing the square of a Hamilton cycle
(with
Katherine Staden
, SIAM Journal on Discrete Mathematics 31 (2017) 383-437)
2016
Applications of graph containers in the Boolean lattice
(with
József Balogh
and
Adam Zsolt Wagner
, Random Structures and Algorithms 49 (2016) 845-872)
Proof of the 1-factorization and Hamilton decomposition conjectures
(with
Béla Csaba
,
Daniela Kühn
,
Allan Lo
and
Deryk Osthus
, Memoirs of the American Mathematical Society 244 (2016), monograph 1154, 170 pages)
A degree sequence Hajnal-Szemerédi theorem
(J. Combinatorial Theory Series B 118 (2016) 13-43)
A note on perfect matchings in uniform hypergraphs
(with
Yi Zhao
, Electronic Journal of Combinatorics 23(1) (2016) #P1.16 14 pages)
2015
On directed versions of the Hajnal-Szemerédi theorem
(Combinatorics, Probability and Computing 24 (2015) 873-928)
The number of maximal sum-free subsets of integers
(with
József Balogh
,
Hong Liu
and
Maryam Sharifzadeh
, Proceedings of the American Mathematical Society, 143 (2015) 4713-4721)
2014
A random version of Sperner's theorem
(with
József Balogh
and
Richard Mycroft
, J. Combinatorial Theory Series A, 128 (2014) 104-110)
2013
Monochromatic triangles in three-coloured graphs
(with
James Cummings,
Daniel Král',
Florian Pfender,
Konrad Sperfeld and
Michael Young
, J. Combinatorial Theory Series B 103 (2013) 489-503)
Exact minimum degree thresholds for perfect matchings in uniform hypergraphs II
(with
Yi Zhao
, J. Combinatorial Theory Series A 120 (2013) 1463-1482)
On perfect packings in dense graphs
(with
József Balogh
and
Alexandr V. Kostochka
, Electronic Journal of Combinatorics 20(1) (2013) #P57 17 pages)
Matchings in 3-uniform hypergraphs
(with
Daniela Kühn
and
Deryk Osthus
, J. Combinatorial Theory Series B 103 (2013) 291-305)
Embedding spanning bipartite graphs of small bandwidth
(with
Fiachra Knox
, Combinatorics, Probability and Computing 22 (2013) 71-96)
2012
Exact minimum degree thresholds for perfect matchings in uniform hypergraphs
(with
Yi Zhao
, J. Combinatorial Theory Series A 119 (2012) 1500-1522)
A note on some embedding problems for oriented graphs
(Journal of Graph Theory 69 (2012) 330-336)
2010
Hamilton decompositions of regular tournaments
(with
Daniela Kühn
and
Deryk Osthus
, Proceedings of the London Mathematical Society 101 (2010) 303-335)
Hamiltonian degree sequences in digraphs
(with
Daniela Kühn
and
Deryk Osthus
, J. Combinatorial Theory Series B 100 (2010) 367-380)
2009
An Ore-type theorem for perfect packings in graphs
(with
Daniela Kühn
and
Deryk Osthus
, SIAM Journal on Discrete Mathematics 23 (2009) 1335-1355)
Conference papers:
Enumerating solution-free sets in the integers
(with
Robert Hancock
, Electronic Notes in Discrete Mathematics 56 (2016) 21-30)
On a degree sequence analogue of Pósa’s conjecture
(with
Katherine Staden
, Electronic Notes in Discrete Mathematics 49 (2015) 233-241)
A sharp bound on the number of maximal sum-free sets
(with
József Balogh
,
Hong Liu
and
Maryam Sharifzadeh
, Electronic Notes in Discrete Mathematics 49 (2015) 57-64)
Tight minimum degree conditions forcing perfect matchings in uniform hypergraphs
(with
Yi Zhao
, The Seventh European Conference on Combinatorics, Graph Theory and Applications, CRM Series Vol. 16 (2013) 33-38)
Proof of the 1-factorization and Hamilton decomposition conjectures
(with
Béla Csaba
,
Daniela Kühn
,
Allan Lo
and
Deryk Osthus
, The Seventh European Conference on Combinatorics, Graph Theory and Applications, CRM Series Vol. 16 (2013) 477-482)
Matchings in 3-uniform hypergraphs of large minimum vertex degree
(with
Daniela Kühn
and
Deryk Osthus
, Electronic Notes in Discrete Mathematics 38 (2011) 813-818)
Degree sequences forcing Hamilton cycles in directed graphs
(with
Daniela Kühn
and
Deryk Osthus
, Electronic Notes in Discrete Mathematics 34 (2009) 347-351)
Other publications:
Embedding problems in graphs and hypergraphs
(PhD thesis)
The regularity lemma and applications to packings in graphs
(MSci thesis)