Dr John Haslegrave

Status

Postdoctoral Research Associate

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

Recent publications

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.08955v2

On the relationship between variable Wiener index and variable Szeged index

Cambie, S Haslegrave, J Applied Mathematics and Computation volume 431 127320-127320 (01 Oct 2022)

Tight Bounds on the Chromatic Edge Stability Index of Graphs

Akbari, S Haslegrave, J Javadi, M Nahvi, N Niaparast, H (08 Jun 2022) http://arxiv.org/abs/2206.03953v1

Degrees in link graphs of regular graphs

Benjamini, I Haslegrave, J Electronic Journal of Combinatorics volume 29 issue 2 (06 May 2022)

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)