Spanning Subgraphs in Graphs

Project Information

SSiGraph

Grant agreement ID: 947978

DOI 10.3030/947978

EC signature date 12 August 2020

Start date 1 January 2021

End date 31 December 2025

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost € 1 417 365,00

EU contribution € 1 417 365,00

Coordinated by

UNIVERSITY OF WARWICK
United Kingdom

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Deliverables

Open Research Data Pilot (1)

Data Management Plan

Participation in the Open Research Data Pilot

Publications

Peer reviewed articles (10)

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

Other (7)

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

Conference proceedings (1)

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