Rainbow tight Hamilton cycle conjecture for Dirac hypergraphs
Rainbow tight Hamilton cycle conjecture for Dirac hypergraphs
Let and . A colored -graph has minimum codegree , and for each color class write for its number of edges and for its maximum codegree. A properly colored tight Hamilton cycle is a tight Hamilton cycle whose intersecting edges receive distinct colors.
Rainbow tight Hamilton cycle conjecture. For every and there exist and such that if is an -vertex colored -graph with , , and for every , then contains a properly colored tight Hamilton cycle .
This is a proposed rainbow analogue of the paper's Dirac-type results for properly colored tight Hamilton cycles. The source presents it as a conjecture and does not provide evidence of a resolution.
Sources & referencesView supporting material
Primary source
Sylwia Antoniuk, Nina Kamčev and Andrzej Ruciński, “Properly colored Hamilton cycles in Dirac-type hypergraphs”, arXiv:2006.16544 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.