Spanning Subgraphs in Graphs

Deliverables

Participation in the Open Research Data Pilot

Publications

Ramsey numbers with prescribed rate of growth

Author(s): Matías Pavez-Signé, Simón Piga, Nicolás Sanhueza-Matamala
Published in: Electronic Journal of Combinatorics, 2023, ISSN 1077-8926
Publisher: Electronic Journal of Combinatorics

Towards a hypergraph version of the Pósa-Seymour conjecture

Author(s): Matías Pavez-Signé, Nicolás Sanhueza-Matamala, Maya Stein
Published in: Advances in Combinatorics, 2023, ISSN 2517-5599
Publisher: Alliance of Diamond Open Access Journals

C4-free subgraphs with large average degree

Author(s): Richard Montgomery, Alexey Pokrovskiy, Benny Sudakov
Published in: Israel Journal of Mathematics, Issue 246, 2021, Page(s) 55-71, ISSN 0021-2172
Publisher: Magnes Press
DOI: 10.1007/s11856-021-2236-8

Spanning trees in dense directed graphs

Author(s): Kathapurkar, Amarja; Montgomery, Richard
Published in: Journal of Combinatorial Theory, Series B, Issue 156, 2022, Page(s) 223-249, ISSN 0095-8956
Publisher: Academic Press
DOI: 10.1016/j.jctb.2022.04.007

A degree sequence strengthening of the vertex degree threshold for a perfect matching in 3-uniform hypergraphs,

Author(s): Candida Bowtell, Joseph Hyde
Published in: SIAM Journal on Discrete Mathematics, 2022, ISSN 0895-4801
Publisher: Society for Industrial and Applied Mathematics

Trees with few leaves in tournaments

Author(s): Alistair Benford; Richard Montgomery
Published in: Journal of Combinatorial Theory, Series B, Issue 155, 2022, Page(s) 141-170, ISSN 0095-8956
Publisher: Academic Press
DOI: 10.1016/j.jctb.2022.02.005

A proof of Ringel's conjecture

Author(s): Richard Montgomery, Alexey Pokrovskiy, Benny Sudakov
Published in: Geometric and Functional Analysis, Issue 31, 2021, Page(s) 663–720, ISSN 1016-443X
Publisher: Birkhauser Verlag
DOI: 10.1007/s00039-021-00576-2

A solution to Erdős and Hajnal’s odd cycle problem

Author(s): Hong Liu, Richard Montgomery
Published in: Journal of the American Mathematical Society, 2023, ISSN 0894-0347
Publisher: American Mathematical Society
DOI: 10.1090/jams/1018

Transversal factors and spanning trees

Author(s): Montgomery, Richard; Müyesser, Alp; Pehova, Yanitsa
Published in: Advances in Combinatorics, Issue 3, 2022, ISSN 2517-5599
Publisher: Alliance of Diamond Open Access Journals
DOI: 10.19086/aic.2022.3

Spanning surfaces in 3-graphs

Author(s): Agelos Georgakopoulos, John Haslegrave, Richard Montgomery, Bhargav Narayanan
Published in: Journal of the European Mathematical Society, Issue 24(1), 2021, Page(s) 303-229, ISSN 1435-9855
Publisher: European Mathematical Society Publishing House
DOI: 10.4171/jems/1101

Counting spanning subgraphs in dense hypergraphs

Author(s): Richard Montgomery, Matías Pavez-Signé
Published in: arXiv preprint, 2023
Publisher: arXiv

Spanning subdivisions in Dirac graphs

Author(s): Matías Pavez-Signé
Published in: arXiv preprint, 2023
Publisher: arXiv

Spanning trees in the square of pseudorandom graphs

Author(s): Matías Pavez-Signé
Published in: arXiv preprint, 2023
Publisher: arXiv

Ramsey numbers of cycles in random graphs

Author(s): Pedro Araújo, Matías Pavez-Signé, Nicolás Sanhueza-Matamala
Published in: arXiv preprint, 2022
Publisher: arXiv

Trees with many leaves in tournaments

Author(s): Alistair Benford, Richard Montgomery
Published in: arXiv preprint, 2022
Publisher: arXiv

Spanning cycles in random directed graphs

Author(s): Richard Montgomery
Published in: arXiv preprint, 2021
Publisher: arXiv

Proof of the Kohayakawa--Kreuter conjecture for the majority of cases

Author(s): Candida Bowtell, Robert Hancock, Joseph Hyde
Published in: arXiv preprint, 2023
Publisher: arXiv

Towards the Erdős-Gallai Cycle Decomposition Conjecture

Author(s): Matija Bucić, Richard Montgomery
Published in: STOC 2023: Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023, ISBN 978-1-4503-9913-5
Publisher: Association for Computing Machinery
DOI: 10.1145/3564246.3585218

Deliverables

Publications

Share this page

Download