A rainbow Dirac theorem for loose Hamilton cycles in hypergraphs

Abstract A meta-conjecture of Coulson, Keevash, Perarnau, and Yepremyan [12] states that above the extremal threshold for a given spanning structure in a (hyper-)graph, one can find a rainbow version of that spanning structure in any suitably bounded colouring of the host (hyper-)graph. We solve one of the most pertinent outstanding cases of this conjecture by showing that for any $1\leq j\leq k-1$ , if $G$ is a $k$ -uniform hypergraph above the $j$ -degree threshold for a loose Hamilton cycle, then any globally bounded colouring of $G$ contains a rainbow loose Hamilton cycle.

Authors

Institutions

Publication Details

Journal
Combinatorics Probability Computing
Published
2025-11-11
DOI
https://doi.org/10.1017/s0963548325100266
Primary Topic
Limits and Structures in Graph Theory
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A rainbow Dirac theorem for loose Hamilton cycles in hypergraphs

Patrick Morris, Amarja Kathapurkar, Guillem Perarnau
Combinatorics Probability Computing
Limits and Structures in Graph Theory
article

A rainbow Dirac theorem for loose Hamilton cycles in hypergraphs

Patrick Morris, Amarja Kathapurkar, Guillem Perarnau
article en

Abstract

Abstract A meta-conjecture of Coulson, Keevash, Perarnau, and Yepremyan [12] states that above the extremal threshold for a given spanning structure in a (hyper-)graph, one can find a rainbow version of that spanning structure in any suitably bounded colouring of the host (hyper-)graph. We solve one of the most pertinent outstanding cases of this conjecture by showing that for any $1\leq j\leq k-1$ , if $G$ is a $k$ -uniform hypergraph above the $j$ -degree threshold for a loose Hamilton cycle, then any globally bounded colouring of $G$ contains a rainbow loose Hamilton cycle.

Combinatorics Probability ComputingVol. 35(2)
Centre de Recerca Matemàtica (ES), University of Birmingham (GB), Universitat Politècnica de Catalunya (ES)
Openalex Percentile: Top 59%
Limits and Structures in Graph Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.