The edge-containing long-cycle clique conjecture
The edge-containing long-cycle clique conjecture
Let be a -connected graph on vertices, and let be an edge of . Let and be integers, and write
for some . Here denotes the number of copies of in . Edge-containing long-cycle conjecture. If
then contains a cycle on at least vertices that contains the edge .
This conjecture would strengthen the paper's main stability theorem by extending it to all ranges of , and predicts that exceeding the stated extremal clique count forces every prescribed edge of a 2-connected graph to lie on a sufficiently long cycle.
Sources & referencesView supporting material
Primary source
Jie Ma and Long-Tu Yuan, “A clique version of the Erdős-Gallai stability theorems”, arXiv:2010.13667 (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.