Extremal Combinatorics: existence, counting and typical structure

Informations projet

ExtComb

N° de convention de subvention: 786198

DOI

10.3030/786198

Projet clôturé

Date de signature de la CE 2 Mai 2018

Date de début 1 Janvier 2019

Date de fin 31 Decembre 2024

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 797 111,21

Contribution de l’UE

€ 1 797 111,00

Coordonné par

THE UNIVERSITY OF BIRMINGHAM
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 .

Publications

Conference proceedings (1)

Almost partitioning every 2-edge-coloured complete k-graph into k monochromatic tight cycles

Auteurs: Allan Lo, Vincent Pfenninger
Publié dans: Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications, 2023, Page(s) 725-730
Éditeur: Masaryk University Press
DOI: 10.5817/cz.muni.eurocomb23-100

Peer reviewed articles (14)

Almost all optimally coloured complete graphs contain a rainbow Hamilton path

Auteurs: Stephen Gould; Tom Kelly; Daniela Kühn; Deryk Osthus
Publié dans: Journal of Combinatorial Theory, Series B, 2022, ISSN 0095-8956
Éditeur: Academic Press
DOI: 10.1016/j.jctb.2022.04.003

Counting Hamilton cycles in Dirac hypergraphs

Auteurs: Stefan Glock, Stephen Gould, Felix Joos, Daniela Kühn, Deryk Osthus
Publié dans: Combinatorics, Probability and Computing, Numéro 30/4, 2021, Page(s) 631-653, ISSN 0963-5483
Éditeur: Cambridge University Press
DOI: 10.1017/s0963548320000619

New bounds on the size of nearly perfect matchings in almost regular hypergraphs

Auteurs: Dong Yeap Kang, Daniela Khn, Abhishek Methuku, Deryk Osthus
Publié dans: Journal of the London Mathematical Society, Numéro 108, 2023, Page(s) 1701-1746, ISSN 0024-6107
Éditeur: Oxford University Press
DOI: 10.1112/jlms.12792

Path decompositions of tournaments

Auteurs: Girão, António; Granet, Bertille; Kühn, Daniela; Lo, Allan; Osthus, Deryk
Publié dans: Proceedings of the London Mathematical Society, 2023, ISSN 1460-244X
Éditeur: Wiley
DOI: 10.1112/plms.12480

Hamiltonicity of graphs perturbed by a random regular graph

Auteurs: Alberto Espuny Díaz; António Girão
Publié dans: Randon Structures Algorithms, 2023, Page(s) 857-886, ISSN 1098-2418
Éditeur: Wiley
DOI: 10.48550/arxiv.2101.06689

On $3$-uniform hypergraphs avoiding a cycle of length four

Auteurs: Beka Ergemlidze, Ervin Győri, Abhishek Methuku, Nika Salia, Casey Tompkins
Publié dans: The Electronic Journal of Combinatorics, Numéro 30, 2023, ISSN 1077-8926
Éditeur: Electronic Journal of Combinatorics
DOI: 10.37236/11443

Path and cycle decompositions of dense graphs

Auteurs: António Girão, Bertille Granet, Daniela Kühn, Deryk Osthus
Publié dans: Journal of the London Mathematical Society, 2021, ISSN 0024-6107
Éditeur: Oxford University Press
DOI: 10.1112/jlms.12455

A proof of the Erds--Faber--Lovsz conjecture

Auteurs: Dong Kang, Tom Kelly, Daniela Khn, Abhishek Methuku, Deryk Osthus
Publié dans: Annals of Mathematics, Numéro 198, 2023, Page(s) 537-618, ISSN 0003-486X
Éditeur: Princeton University Press
DOI: 10.4007/annals.2023.198.2.2

Perfect Matchings in Random Sparsifications of Dirac Hypergraphs

Auteurs: Dong Yeap Kang, Tom Kelly, Daniela Khn, Deryk Osthus, Vincent Pfenninger
Publié dans: Combinatorica, Numéro 44, 2024, Page(s) 1233-1266, ISSN 0209-9683
Éditeur: Springer Verlag
DOI: 10.1007/s00493-024-00116-0

Dirac’s theorem for random regular graphs

Auteurs: Padraig Condon, Alberto Espuny Díaz, António Girão, Daniela Kühn, Deryk Osthus
Publié dans: Combinatorics, Probability and Computing, Numéro 30/1, 2021, Page(s) 17-36, ISSN 0963-5483
Éditeur: Cambridge University Press
DOI: 10.1017/s0963548320000346

Decompositions into isomorphic rainbow spanning trees

Auteurs: Stefan Glock, Daniela Kühn, Richard Montgomery, Deryk Osthus
Publié dans: Journal of Combinatorial Theory, Series B, 2020, ISSN 0095-8956
Éditeur: Academic Press
DOI: 10.1016/j.jctb.2020.03.002

Thresholds for Latin squares and Steiner triple systems: Bounds within a logarithmic factor

Auteurs: Kang, Dong Yeap; Kelly, Tom; Kühn, Daniela; Methuku, Abhishek; Osthus, Deryk
Publié dans: Transactions of the American Mathematical Society, 2023, ISSN 0002-9947
Éditeur: American Mathematical Society
DOI: 10.1090/tran/8954

Solution to a problem of Erdos on the chromatic index of hypergraphs with bounded codegree

Auteurs: Dong-yeap Kang, Tom Kelly, Daniela Kuhn, Abhishek Methuku, Deryk Osthus
Publié dans: Proceedings of the London Mathematical Society, 2024, ISSN 1460-244X
Éditeur: Wiley
DOI: 10.1112/plms.70011

A proof of the ElliottRdl conjecture on hypertrees in Steiner triple systems

Auteurs: Seonghyuk Im, Jaehoon Kim, Joonkyung Lee, Abhishek Methuku
Publié dans: Forum of Mathematics, Sigma, Numéro 12, 2024, ISSN 2050-5094
Éditeur: Cambridge University Press
DOI: 10.1017/fms.2024.34

Book chapters (3)

Graph and hypergraph colouring via nibble methods: A survey

Auteurs: Dong Yeap Kang, Tom Kelly, Daniela Kühn, Abhishek Methuku, Deryk Osthus
Publié dans: European Congress of Mathematics, 2024, Page(s) 771-823
Éditeur: EMS Press
DOI: 10.4171/8ecm/11

Path Decompositions of Random Directed Graphs

Auteurs: Alberto Espuny Díaz, Viresh Patel, Fabian Stroh
Publié dans: Trends in Mathematics, Extended Abstracts EuroComb 2021, 2021, Page(s) 702-706
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_112

Hamiltonicity of random subgraphs of the hypercube

Auteurs: Padraig Condon, Alberto Espuny Díaz, Antonio Girão, Daniela Kühn, Deryk Osthus
Publié dans: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, Page(s) 889-898, ISBN 978-1-61197-646-5
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611976465.56