Extremal Combinatorics: existence, counting and typical structure

Información del proyecto

ExtComb

Identificador del acuerdo de subvención: 786198

DOI

10.3030/786198

Proyecto cerrado

Fecha de la firma de la CE 2 Mayo 2018

Fecha de inicio 1 Enero 2019

Fecha de finalización 31 Diciembre 2024

Financiado con arreglo a

• EXCELLENT SCIENCE - European Research Council (ERC)

Coste total

€ 1 797 111,21

Aportación de la UE

€ 1 797 111,00

Coordinado por

THE UNIVERSITY OF BIRMINGHAM
United Kingdom

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Publicaciones

Conference proceedings (1)

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

Autores: Allan Lo, Vincent Pfenninger
Publicado en: Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications, 2023, Página(s) 725-730
Editor: 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

Autores: Stephen Gould; Tom Kelly; Daniela Kühn; Deryk Osthus
Publicado en: Journal of Combinatorial Theory, Series B, 2022, ISSN 0095-8956
Editor: Academic Press
DOI: 10.1016/j.jctb.2022.04.003

Counting Hamilton cycles in Dirac hypergraphs

Autores: Stefan Glock, Stephen Gould, Felix Joos, Daniela Kühn, Deryk Osthus
Publicado en: Combinatorics, Probability and Computing, Edición 30/4, 2021, Página(s) 631-653, ISSN 0963-5483
Editor: Cambridge University Press
DOI: 10.1017/s0963548320000619

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

Autores: Dong Yeap Kang, Daniela Khn, Abhishek Methuku, Deryk Osthus
Publicado en: Journal of the London Mathematical Society, Edición 108, 2023, Página(s) 1701-1746, ISSN 0024-6107
Editor: Oxford University Press
DOI: 10.1112/jlms.12792

Path decompositions of tournaments

Autores: Girão, António; Granet, Bertille; Kühn, Daniela; Lo, Allan; Osthus, Deryk
Publicado en: Proceedings of the London Mathematical Society, 2023, ISSN 1460-244X
Editor: Wiley
DOI: 10.1112/plms.12480

Hamiltonicity of graphs perturbed by a random regular graph

Autores: Alberto Espuny Díaz; António Girão
Publicado en: Randon Structures Algorithms, 2023, Página(s) 857-886, ISSN 1098-2418
Editor: Wiley
DOI: 10.48550/arxiv.2101.06689

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

Autores: Beka Ergemlidze, Ervin Győri, Abhishek Methuku, Nika Salia, Casey Tompkins
Publicado en: The Electronic Journal of Combinatorics, Edición 30, 2023, ISSN 1077-8926
Editor: Electronic Journal of Combinatorics
DOI: 10.37236/11443

Path and cycle decompositions of dense graphs

Autores: António Girão, Bertille Granet, Daniela Kühn, Deryk Osthus
Publicado en: Journal of the London Mathematical Society, 2021, ISSN 0024-6107
Editor: Oxford University Press
DOI: 10.1112/jlms.12455

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

Autores: Dong Kang, Tom Kelly, Daniela Khn, Abhishek Methuku, Deryk Osthus
Publicado en: Annals of Mathematics, Edición 198, 2023, Página(s) 537-618, ISSN 0003-486X
Editor: Princeton University Press
DOI: 10.4007/annals.2023.198.2.2

Perfect Matchings in Random Sparsifications of Dirac Hypergraphs

Autores: Dong Yeap Kang, Tom Kelly, Daniela Khn, Deryk Osthus, Vincent Pfenninger
Publicado en: Combinatorica, Edición 44, 2024, Página(s) 1233-1266, ISSN 0209-9683
Editor: Springer Verlag
DOI: 10.1007/s00493-024-00116-0

Dirac’s theorem for random regular graphs

Autores: Padraig Condon, Alberto Espuny Díaz, António Girão, Daniela Kühn, Deryk Osthus
Publicado en: Combinatorics, Probability and Computing, Edición 30/1, 2021, Página(s) 17-36, ISSN 0963-5483
Editor: Cambridge University Press
DOI: 10.1017/s0963548320000346

Decompositions into isomorphic rainbow spanning trees

Autores: Stefan Glock, Daniela Kühn, Richard Montgomery, Deryk Osthus
Publicado en: Journal of Combinatorial Theory, Series B, 2020, ISSN 0095-8956
Editor: Academic Press
DOI: 10.1016/j.jctb.2020.03.002

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

Autores: Kang, Dong Yeap; Kelly, Tom; Kühn, Daniela; Methuku, Abhishek; Osthus, Deryk
Publicado en: Transactions of the American Mathematical Society, 2023, ISSN 0002-9947
Editor: American Mathematical Society
DOI: 10.1090/tran/8954

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

Autores: Dong-yeap Kang, Tom Kelly, Daniela Kuhn, Abhishek Methuku, Deryk Osthus
Publicado en: Proceedings of the London Mathematical Society, 2024, ISSN 1460-244X
Editor: Wiley
DOI: 10.1112/plms.70011

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

Autores: Seonghyuk Im, Jaehoon Kim, Joonkyung Lee, Abhishek Methuku
Publicado en: Forum of Mathematics, Sigma, Edición 12, 2024, ISSN 2050-5094
Editor: Cambridge University Press
DOI: 10.1017/fms.2024.34

Book chapters (3)

Graph and hypergraph colouring via nibble methods: A survey

Autores: Dong Yeap Kang, Tom Kelly, Daniela Kühn, Abhishek Methuku, Deryk Osthus
Publicado en: European Congress of Mathematics, 2024, Página(s) 771-823
Editor: EMS Press
DOI: 10.4171/8ecm/11

Path Decompositions of Random Directed Graphs

Autores: Alberto Espuny Díaz, Viresh Patel, Fabian Stroh
Publicado en: Trends in Mathematics, Extended Abstracts EuroComb 2021, 2021, Página(s) 702-706
Editor: Springer International Publishing
DOI: 10.1007/978-3-030-83823-2_112

Hamiltonicity of random subgraphs of the hypercube

Autores: Padraig Condon, Alberto Espuny Díaz, Antonio Girão, Daniela Kühn, Deryk Osthus
Publicado en: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, Página(s) 889-898, ISBN 978-1-61197-646-5
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611976465.56