Richard Montgomery

Papers and preprints Teaching CV

  1. Almost-full transversals in equi-n-squares
    With Debsoumya Chakraborti, Micha Christoph, Zach Hunter and Teo Petrov

  2. On decomposition thresholds for odd-length cycles and other tripartite graphs
    With Darryn Bryant, Peter Dukes, Daniel Horsley and Barbara Maenhaut

  3. Regular subgraphs at every density
    With Debsoumya Chakraborti, Oliver Janzer and Abhishek Methuku

  4. Transversals in Latin squares (survey)
    Surveys in Combinatorics, 2024

  5. Approximate path decompositions of regular graphs
    With Alp Müyesser, Alexey Pokrovskiy and Benny Sudakov

  6. Edge-disjoint cycles with the same vertex set
    With Debsoumya Chakraborti, Oliver Janzer and Abhishek Methuku

  7. Packing the largest trees in the tree packing conjecture
    With Barnabás Janzer

  8. Hamiltonicity of expanders: optimal bounds and applications
    With Nemanja Draganić, David Munhá Correia, Alexey Pokrovskiy and Benny Sudakov

  9. Global rigidity of random graphs in R
    With Rajko Nenadov, Julien Portier and Tibor Szabó

  10. Ramsey goodness of bounded-degree trees
    With Jun Yan and Matías Pavez-Signé

  11. A proof of the Ryser-Brualdi-Stein conjecture for large even n

  12. Counting spanning subgraphs in dense hypergraphs
    With Matías Pavez-Signé
    Combinatorics, Probability and Computing, to appear

  13. Towards the Erdős-Gallai Cycle Decomposition Conjecture
    With Matija Bucić
    Advances in Mathematics, 2024 (and STOC, 2023)

  14. Trees with many leaves in tournaments
    With Alistair Benford

  15. Transversal factors and spanning trees
    With Alp Müyesser and Yani Pehova
    Advances in Combinatorics, 2022

  16. Trees with few leaves in tournaments
    With Alistair Benford
    Journal of Combinatorial Theory, Series B, 2022

  17. Spanning cycles in random directed graphs
    Random Structures & Algorithms, to appear

  18. Spanning trees in dense directed graphs
    With Amarja Kathapurkar
    Journal of Combinatorial Theory, Series B, 2022

  19. A solution to Erdős and Hajnal's odd cycle problem
    With Hong Liu
    Journal of the American Mathematical Society, 2023.

  20. C4-free subgraphs with large average degree
    With Alexey Pokrovskiy and Benny Sudakov
    Israel Journal of Mathematics, 2021.

  21. A proof of Ringel's Conjecture
    With Alexey Pokrovskiy and Benny Sudakov
    Geometric and Functional Analysis, 2021

  22. Decompositions into isomorphic rainbow spanning trees
    With Stefan Glock, Daniela Kühn, and Deryk Osthus
    Journal of Combinatorial Theory, Series B, 2021

  23. Hamiltonicity in random directed graphs is born resilient
    Combinatorics, Probability and Computing, 2020

  24. Minimalist designs
    With Ben Barber, Stefan Glock, Daniela Kühn, Allan Lo and Deryk Osthus
    Random Structures and Algorithms, 2020

  25. Spanning surfaces in 3-graphs
    With Agelos Georgakopoulos, John Haslegrave and Bhargav Narayanan
    Journal of the European Mathematical Society, 2021

  26. Decompositions into spanning rainbow structures
    With Alexey Pokrovskiy and Benny Sudakov
    Proceedings of the LMS, 2019

  27. Embedding rainbow trees with applications to graph labelling and decomposition
    With Alexey Pokrovskiy and Benny Sudakov
    Journal of the European Mathematical Society, 2020

  28. Universality for bounded degree spanning trees in randomly perturbed graphs
    With Julia Böttcher, Jie Han, Yoshiharu Kohayakawa, Olaf Parczyk and Yury Person
    Random Structures and Algorithms, 2019

  29. Embedding spanning bounded degree graphs in randomly perturbed graphs
    With Julia Böttcher, Olaf Parczyk and Yury Person
    Mathematika, 2020

  30. Forcing large tight components in 3-graphs
    With Agelos Georgakopoulos and John Haslegrave
    European Journal of Combinatorics, 2019

  31. Fractional clique decompositions of dense graphs
    Random Structures and Algorithms, 2018

  32. Rainbow spanning trees in properly coloured complete graphs
    With Jósef Balogh and Hong Liu
    Discrete Applied Mathematics, 2018

  33. Hamiltonicity in random graphs is born resilient
    Journal of Combinatorial Theory, Series B, 2019

  34. Spanning trees in random graphs
    Advances in Mathematics, 2019

  35. On the decomposition threshold of a given graph
    With Stefan Glock, Daniela Kühn, Allan Lo and Deryk Osthus
    Journal of Combinatorial Theory, Series B, 2019

  36. Fractional clique decompositions of dense graphs and hypergraphs
    With Ben Barber, Daniela Kühn, Allan Lo and Deryk Osthus
    Journal of Combinatorial Theory, Series B, 2017

  37. Fractional clique decompositions of partite graphs
    Combinatorics, Probability and Computing, 2017

  38. A proof of Mader's conjecture on large clique subdivisions in C_4-free graphs
    With Hong Liu
    Journal of the London Mathematical Society, 2017

  39. Almost all friendly matrices have many obstructions
    SIAM Journal on Discrete Mathematics, 2015

  40. Logarithmically-small minors and topological minors
    Journal of the London Mathematical Society, 2014