Dr John Haslegrave

Status

Postdoctoral Research Associate

+44 1865 273538

Contact form

https://people.maths.ox.ac.uk/haslegrave/

Research groups

Combinatorics

Address

Mathematical Institute
University of Oxford
Andrew Wiles Building
Radcliffe Observatory Quarter
Woodstock Road
Oxford
OX2 6GG

Major / recent publications

Ramsey numbers of cycles versus general graphs
J. Haslegrave, J. Hyde, J. Kim & H. Liu
Forum of Mathematics, Sigma 11 (2023)

Time dependent biased random walks
J. Haslegrave, T. Sauerwald & J. Sylvester
ACM Transactions on Algorithms, 18:2 (2022)

Extremal density for sparse minors and subdivisions
J. Haslegrave, J. Kim & H. Liu
International Mathematics Research Notices, 2022:20 (2022)

Spanning surfaces in 3-graphs
A. Georgakopoulos, J. Haslegrave, R. Montgomery & B. Narayanan
Journal of the European Mathematical Society, 24:1 (2022)

The power of two choices in random walks
A. Georgakopoulos, J. Haslegrave, T. Sauerwald & J. Sylvester
Combinatorics, Probability and Computing, 31:1 (2022)

Three-speed ballistic annihilation: phase transition and universality
J. Haslegrave, V. Sidoravicius & L. Tournier
Selecta Mathematica 27 (2021)

Recent publications

When removing an independent set is optimal for reducing the chromatic number

Cambie, S Haslegrave, J Kang, R European Journal of Combinatorics volume 115 (01 Aug 2023)

Sum index, difference index and exclusive sum number of graphs

Haslegrave, J Graphs and Combinatorics volume 39 (13 Mar 2023)

Ramsey numbers of cycles versus general graphs

Haslegrave, J Hyde, J Kim, J Liu, H Forum of Mathematics, Sigma volume 11 (17 Feb 2023)

Crux and long cycles in graphs

Haslegrave, J Hu, J Kim, J Liu, H Luan, B Wang, G SIAM Journal on Discrete Mathematics volume 36 issue 4 2942-2958 (21 Nov 2022)

Monitoring edge-geodetic sets: hardness and graph products

Haslegrave, J (17 Oct 2022) http://arxiv.org/abs/2210.08955v3