Skip to main content
Eine offizielle Website der Europäischen UnionOffizielle Website der EU
European Commission logo
Deutsch Deutsch
CORDIS - Forschungsergebnisse der EU
CORDIS
CORDIS Web 30th anniversary CORDIS Web 30th anniversary

Extremal Combinatorics: existence, counting and typical structure

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Almost all optimally coloured complete graphs contain a rainbow Hamilton path

Autoren: Stephen Gould; Tom Kelly; Daniela Kühn; Deryk Osthus
Veröffentlicht in: Journal of Combinatorial Theory, Series B, 2022, ISSN 0095-8956
Herausgeber: Academic Press
DOI: 10.1016/j.jctb.2022.04.003

Counting Hamilton cycles in Dirac hypergraphs

Autoren: Stefan Glock, Stephen Gould, Felix Joos, Daniela Kühn, Deryk Osthus
Veröffentlicht in: Combinatorics, Probability and Computing, Ausgabe 30/4, 2021, Seite(n) 631-653, ISSN 0963-5483
Herausgeber: Cambridge University Press
DOI: 10.1017/s0963548320000619

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

Autoren: Dong Yeap Kang, Daniela Khn, Abhishek Methuku, Deryk Osthus
Veröffentlicht in: Journal of the London Mathematical Society, Ausgabe 108, 2023, Seite(n) 1701-1746, ISSN 0024-6107
Herausgeber: Oxford University Press
DOI: 10.1112/jlms.12792

Path decompositions of tournaments

Autoren: Girão, António; Granet, Bertille; Kühn, Daniela; Lo, Allan; Osthus, Deryk
Veröffentlicht in: Proceedings of the London Mathematical Society, 2023, ISSN 1460-244X
Herausgeber: Wiley
DOI: 10.1112/plms.12480

Hamiltonicity of graphs perturbed by a random regular graph

Autoren: Alberto Espuny Díaz; António Girão
Veröffentlicht in: Randon Structures Algorithms, 2023, Seite(n) 857-886, ISSN 1098-2418
Herausgeber: Wiley
DOI: 10.48550/arxiv.2101.06689

Path and cycle decompositions of dense graphs

Autoren: António Girão, Bertille Granet, Daniela Kühn, Deryk Osthus
Veröffentlicht in: Journal of the London Mathematical Society, 2021, ISSN 0024-6107
Herausgeber: Oxford University Press
DOI: 10.1112/jlms.12455

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

Autoren: Dong Kang, Tom Kelly, Daniela Khn, Abhishek Methuku, Deryk Osthus
Veröffentlicht in: Annals of Mathematics, Ausgabe 198, 2023, Seite(n) 537-618, ISSN 0003-486X
Herausgeber: Princeton University Press
DOI: 10.4007/annals.2023.198.2.2

Perfect Matchings in Random Sparsifications of Dirac Hypergraphs

Autoren: Dong Yeap Kang, Tom Kelly, Daniela Khn, Deryk Osthus, Vincent Pfenninger
Veröffentlicht in: Combinatorica, Ausgabe 44, 2024, Seite(n) 1233-1266, ISSN 0209-9683
Herausgeber: Springer Verlag
DOI: 10.1007/s00493-024-00116-0

Dirac’s theorem for random regular graphs

Autoren: Padraig Condon, Alberto Espuny Díaz, António Girão, Daniela Kühn, Deryk Osthus
Veröffentlicht in: Combinatorics, Probability and Computing, Ausgabe 30/1, 2021, Seite(n) 17-36, ISSN 0963-5483
Herausgeber: Cambridge University Press
DOI: 10.1017/s0963548320000346

Decompositions into isomorphic rainbow spanning trees

Autoren: Stefan Glock, Daniela Kühn, Richard Montgomery, Deryk Osthus
Veröffentlicht in: Journal of Combinatorial Theory, Series B, 2020, ISSN 0095-8956
Herausgeber: Academic Press
DOI: 10.1016/j.jctb.2020.03.002

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

Autoren: Kang, Dong Yeap; Kelly, Tom; Kühn, Daniela; Methuku, Abhishek; Osthus, Deryk
Veröffentlicht in: Transactions of the American Mathematical Society, 2023, ISSN 0002-9947
Herausgeber: American Mathematical Society
DOI: 10.1090/tran/8954

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

Autoren: Seonghyuk Im, Jaehoon Kim, Joonkyung Lee, Abhishek Methuku
Veröffentlicht in: Forum of Mathematics, Sigma, Ausgabe 12, 2024, ISSN 2050-5094
Herausgeber: Cambridge University Press
DOI: 10.1017/fms.2024.34

Hamiltonicity of random subgraphs of the hypercube

Autoren: Padraig Condon, Alberto Espuny Díaz, Antonio Girão, Daniela Kühn, Deryk Osthus
Veröffentlicht in: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, Seite(n) 889-898, ISBN 978-1-61197-646-5
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611976465.56

Weitere Forschungsprodukte

Hamiltonicity of graphs perturbed by a random regular graph

Autoren: Díaz, Alberto Espuny; Girão, António
Veröffentlicht in: arXiv

Bei der Suche nach OpenAIRE-Daten ist ein Fehler aufgetreten

Es liegen keine Ergebnisse vor