The extremal conjecture for tight paths and cycles in uniform hypergraphs
The extremal conjecture for tight paths and cycles in uniform hypergraphs
Let -graphs be -uniform hypergraphs, and let and be positive integers. A tight path on vertices is a sequence of distinct vertices in which every set of consecutive vertices forms an edge; a tight cycle is defined cyclically in the analogous way.
Extremal conjecture for tight paths and cycles. For any , every -vertex -graph with more than
edges contains a tight path on vertices, and every -vertex -graph with more than
edges contains a tight cycle of length at least .
This is proposed as the exact analogue for tight paths and cycles of the Erdős–Gallai theorem, complementing the paper's approximate extremal result. The conjecture concerns the sharp edge thresholds for forcing these structures; its resolution is not specified in the source.
Sources & referencesView supporting material
Primary source
Peter Allen, Julia Böttcher, Oliver Cooley and Richard Mycroft, “Tight cycles and regular slices in dense hypergraphs”, arXiv:1411.4957 (2014).
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.