Home > Research > Researchers > Dr John Haslegrave > Publications

Dr John Haslegrave

Lecturer in Probability

  1. 2024
  2. Forthcoming

    Boundary rigidity of 3D CAT(0) cube complexes

    Haslegrave, J., Scott, A., Tamitegama, Y. & Tan, J., 19/09/2024, (Accepted/In press) In: European Journal of Combinatorics.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  3. Published

    Tight Bounds on the Chromatic Edge Stability Index of Graphs

    Akbari, S., Haslegrave, J., Javadi, M., Nahvi, N. & Niaparast, H., 30/04/2024, In: Discrete Mathematics. 347, 4, 113850.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  4. Published

    Dissipative particle systems on expanders

    Haslegrave, J. & Keevash, P., 25/04/2024, Arxiv.

    Research output: Working paper

  5. Forthcoming

    The extremal generalised Randić index for a given degree range

    Haslegrave, J., 15/03/2024, (Accepted/In press) In: The Art of Discrete and Applied Mathematics.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  6. Published

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

    Cambie, S., Haslegrave, J. & Kang, R., 31/01/2024, In: European Journal of Combinatorics. 115, 113781.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  7. 2023
  8. Published

    Ramsey numbers of cycles versus general graphs

    Haslegrave, J., Hyde, J., Kim, J. & Liu, H., 31/12/2023, In: Forum of Mathematics, Sigma. 11, e10.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  9. Published

    Monitoring edge-geodetic sets: Hardness and graph products

    Haslegrave, J., 15/12/2023, In: Discrete Applied Mathematics. 340, p. 79-84 6 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  10. Published

    Determining triangulations and quadrangulations by boundary distances

    Haslegrave, J., 30/11/2023, In: Journal of Combinatorial Theory, Series B. 163, p. 233-255 23 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  11. Published

    Sum Index, Difference Index and Exclusive Sum Number of Graphs

    Haslegrave, J., 1/04/2023, In: Graphs and Combinatorics. 39, 2, 32.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  12. 2022
  13. Published

    Crux and Long Cycles in Graphs

    Haslegrave, J., Hu, J., Kim, J., Liu, H., Luan, B. & Wang, G., 31/12/2022, In: SIAM Journal on Discrete Mathematics. 36, 4, p. 2942-2958 17 p., 4.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  14. Published

    Extremal density for sparse minors and subdivisions

    Haslegrave, J., Kim, J. & Liu, H., 31/10/2022, In: International Mathematics Research Notices. 2022, 20, p. 15505-15548 44 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  15. Published

    Time Dependent Biased Random Walks

    Haslegrave, J., Sauerwald, T. & Sylvester, J., 30/04/2022, In: ACM Transactions on Algorithms. 18, 2, p. 1-30 12.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  16. Published

    Spanning surfaces in 3-graphs

    Georgakopoulos, A., Haslegrave, J., Montgomery, R. & Narayanan, B., 31/03/2022, In: Journal of the European Mathematical Society. 24, 1, p. 303-339 37 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  17. Published

    The power of two choices for random walks

    Georgakopoulos, A., Haslegrave, J., Sauerwald, T. & Sylvester, J., 1/01/2022, In: Combinatorics, Probability and Computing. 31, 1, p. 73-100 28 p.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

  18. 2021
  19. Published

    Three-speed ballistic annihilation: phase transition and universality

    Haslegrave, J., Sidoravicius, V. & Tournier, L., 24/08/2021, In: Selecta Mathematica. 27, 84.

    Research output: Contribution to Journal/MagazineJournal articlepeer-review

Back to top