Professor Andrew Treglown MSci PhD

Dr Andrew Treglown

School of Mathematics
Professor of Mathematics

Contact details

Address
School of Mathematics
Watson Building
University Âé¶¹¾«Ñ¡
Edgbaston
Birmingham
B15 2TT
UK

Andrew Treglown is a Professor at the School of Mathematics, having previously worked as a Research Fellow at Queen Mary, University of London and Charles University, Prague. Andrew is a member of the Combinatorics group. His research interests mainly focus on extremal and probabilistic combinatorics and well as applications of combinatorics to other areas of mathematics. In 2021 Andrew was awarded the Fulkerson Prize jointly with his collaborators Bela Csaba, Daniela Kühn, Allan Lo and Deryk Osthus.

.

Qualifications

  • PhD in Pure Mathematics, University Âé¶¹¾«Ñ¡, 2011
  • MSci in Mathematical Sciences, University Âé¶¹¾«Ñ¡, 2007

Biography

Andrew Treglown received an MSci from Birmingham in 2007, followed by a PhD in 2011. After research fellowships at Queen Mary, University of London and Charles University, Prague, he re-joined the School of Mathematics here in Birmingham in September 2013.

Teaching

Semester 1

LC Vectors, Geometry and Linear Algebra

LH/LM Combinatorics and Communication Theory

Postgraduate supervision

Andrew Treglown is interested in supervising PhD students in Combinatorics. If you are interested, please email him.

Research

Research themes

  • Extremal graph theory
  • Probabilistic combinatorics
  • Combinatorial number theory
  • Ramsey theory

Research activity

Andrew's research interests lie in a range of different areas. One topic his work has had a particular focus on is 'independent set' problems in the setting of graphs, posets and the integers. This work was supported by an EPSRC Fellowship (2015-2018). For example, a famous result of Green and Sapozhenko determines the number of sum-free sets in the first n natural numbers. In the 1990s, Cameron and Erdős raised the question of how many maximal sum-free sets there are in this setting. Through a graph-theoretic approach, Andrew and his co-authors (J. Balogh, H. Liu and M. Sharifzadeh) gave a solution to this important question.

Andrew also works intensively on matching and tiling problems for graphs and hypergraphs, and is currently supported by an EPSRC-funded project on this topic. In a sequence of several papers, he and his co-authors have established a number of minimum degree conditions for forcing a perfect matching in a hypergraph, as well as generalising classical tiling results to the settings of directed and ordered graphs.

Publications

Recent publications

Article

Balogh, J, Treglown, A & Zarate Gueren, C 2024, '', SIAM Journal on Discrete Mathematics, vol. 38, no. 4, pp. 2543-2552.

Araujo, I, Balogh, J, Krueger, R, Piga, S & Treglown, A 2024, '', Combinatorics, Probability and Computing, vol. 33, no. 2, pp. 157-178.

Patkos, B & Treglown, A 2024, '', The Electronic Journal of Combinatorics, vol. 31, no. 1, P1.19.

Araujo, I, Piga, S, Treglown, A & Xiang, Z 2024, '', SIAM Journal on Discrete Mathematics, vol. 38, no. 2, pp. 1808-1839.

Freschi, A, Piga, S, Sharifzadeh, M & Treglown, A 2023, '', Combinatorial Theory, vol. 3, no. 3, 9.

Hancock, R & Treglown, A 2022, '', Random Structures and Algorithms, vol. 60, no. 4, pp. 529-550.

Lo, A, Treglown, A & Zhao, Y 2022, '', Combinatorics, Probability and Computing, vol. 31, no. 6, pp. 1092-1101.

Freschi, A & Treglown, A 2022, '', Forum of Mathematics, Sigma, vol. 10, pp. e104 1–41.

Day, N, Falgas-Ravry, V & Treglown, A 2022, '', Journal of Combinatorial Theory. Series B, vol. 154, pp. 1-48.

Freschi, A, Hyde, J & Treglown, A 2022, '', Combinatorics, Probability and Computing, vol. 31, no. 3, pp. 478-488.

Hassler, N & Treglown, A 2022, '', The Electronic Journal of Combinatorics, vol. 29, no. 2, P2.32, pp. 1-24.

Conference contribution

Balogh, J, Freschi, A & Treglown, A 2025, . in Proceedings of the 13th European Conference on Combinatorics, Graph Theory and Applications EUROCOMB’25.

Freschi, A, Piga, S, Sharifzadeh, M & Treglown, A 2023, . in ·¡±«¸é°¿°ä°¿²Ñµþ’23., 63, European Conference on Combinatorics, Graph Theory and Applications, no. 12, Masaryk University Press, pp. 1-6, European Conference on Combinatorics, Graph Theory and Applications, Prague, Czech Republic, 28/08/23.

Araujo, I, Balogh, J, Krueger, RA, Piga, S & Treglown, A 2023, . in ·¡±«¸é°¿°ä°¿²Ñµþ’23., 9, European Conference on Combinatorics, Graph Theory and Applications, no. 12, Masaryk University Press, pp. 1-8, European Conference on Combinatorics, Graph Theory and Applications, Prague, Czech Republic, 28/08/23.

Araujo, I, Piga, S, Treglown, A & Xiang, Z 2023, . in ·¡±«¸é°¿°ä°¿²Ñµþ’23., 10, European Conference on Combinatorics, Graph Theory and Applications, no. 12, Masaryk University Press, pp. 1-8, European Conference on Combinatorics, Graph Theory and Applications, Prague, Czech Republic, 28/08/23.