Spanning Subgraphs in Graphs

Informations projet

SSiGraph

N° de convention de subvention: 947978

DOI

10.3030/947978

Date de signature de la CE 12 Août 2020

Date de début 1 Janvier 2021

Date de fin 31 Decembre 2026

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 417 365,00

Contribution de l’UE

€ 1 417 365,00

Coordonné par

UNIVERSITY OF WARWICK
United Kingdom

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Livrables

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

Auteurs: Matías Pavez-Signé, Simón Piga, Nicolás Sanhueza-Matamala
Publié dans: Electronic Journal of Combinatorics, 2023, ISSN 1077-8926
Éditeur: Electronic Journal of Combinatorics

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

Auteurs: Matías Pavez-Signé, Nicolás Sanhueza-Matamala, Maya Stein
Publié dans: Advances in Combinatorics, 2023, ISSN 2517-5599
Éditeur: Alliance of Diamond Open Access Journals

C4-free subgraphs with large average degree

Auteurs: Richard Montgomery, Alexey Pokrovskiy, Benny Sudakov
Publié dans: Israel Journal of Mathematics, Numéro 246, 2021, Page(s) 55-71, ISSN 0021-2172
Éditeur: Magnes Press
DOI: 10.1007/s11856-021-2236-8

Spanning trees in dense directed graphs

Auteurs: Kathapurkar, Amarja; Montgomery, Richard
Publié dans: Journal of Combinatorial Theory, Series B, Numéro 156, 2022, Page(s) 223-249, ISSN 0095-8956
Éditeur: 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,

Auteurs: Candida Bowtell, Joseph Hyde
Publié dans: SIAM Journal on Discrete Mathematics, 2022, ISSN 0895-4801
Éditeur: Society for Industrial and Applied Mathematics

Trees with few leaves in tournaments

Auteurs: Alistair Benford; Richard Montgomery
Publié dans: Journal of Combinatorial Theory, Series B, Numéro 155, 2022, Page(s) 141-170, ISSN 0095-8956
Éditeur: Academic Press
DOI: 10.1016/j.jctb.2022.02.005

A proof of Ringel's conjecture

Auteurs: Richard Montgomery, Alexey Pokrovskiy, Benny Sudakov
Publié dans: Geometric and Functional Analysis, Numéro 31, 2021, Page(s) 663–720, ISSN 1016-443X
Éditeur: Birkhauser Verlag
DOI: 10.1007/s00039-021-00576-2

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

Auteurs: Hong Liu, Richard Montgomery
Publié dans: Journal of the American Mathematical Society, 2023, ISSN 0894-0347
Éditeur: American Mathematical Society
DOI: 10.1090/jams/1018

Transversal factors and spanning trees

Auteurs: Montgomery, Richard; Müyesser, Alp; Pehova, Yanitsa
Publié dans: Advances in Combinatorics, Numéro 3, 2022, ISSN 2517-5599
Éditeur: Alliance of Diamond Open Access Journals
DOI: 10.19086/aic.2022.3

Spanning surfaces in 3-graphs

Auteurs: Agelos Georgakopoulos, John Haslegrave, Richard Montgomery, Bhargav Narayanan
Publié dans: Journal of the European Mathematical Society, Numéro 24(1), 2021, Page(s) 303-229, ISSN 1435-9855
Éditeur: European Mathematical Society Publishing House
DOI: 10.4171/jems/1101

Other (7)

Counting spanning subgraphs in dense hypergraphs

Auteurs: Richard Montgomery, Matías Pavez-Signé
Publié dans: arXiv preprint, 2023
Éditeur: arXiv

Spanning subdivisions in Dirac graphs

Auteurs: Matías Pavez-Signé
Publié dans: arXiv preprint, 2023
Éditeur: arXiv

Spanning trees in the square of pseudorandom graphs

Auteurs: Matías Pavez-Signé
Publié dans: arXiv preprint, 2023
Éditeur: arXiv

Ramsey numbers of cycles in random graphs

Auteurs: Pedro Araújo, Matías Pavez-Signé, Nicolás Sanhueza-Matamala
Publié dans: arXiv preprint, 2022
Éditeur: arXiv

Trees with many leaves in tournaments

Auteurs: Alistair Benford, Richard Montgomery
Publié dans: arXiv preprint, 2022
Éditeur: arXiv

Spanning cycles in random directed graphs

Auteurs: Richard Montgomery
Publié dans: arXiv preprint, 2021
Éditeur: arXiv

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

Auteurs: Candida Bowtell, Robert Hancock, Joseph Hyde
Publié dans: arXiv preprint, 2023
Éditeur: arXiv

Conference proceedings (1)

Towards the Erdős-Gallai Cycle Decomposition Conjecture

Auteurs: Matija Bucić, Richard Montgomery
Publié dans: STOC 2023: Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023, ISBN 978-1-4503-9913-5
Éditeur: Association for Computing Machinery
DOI: 10.1145/3564246.3585218