The edge-containing long-cycle clique conjecture

Let GG be a 22-connected graph on nn vertices, and let abab be an edge of GG. Let r4r\geq 4 and s2s\geq 2 be integers, and write

n2=x(r3)+tn-2=x(r-3)+t

for some 0tr40\leq t\leq r-4. Here Ns(G)N_s(G) denotes the number of copies of KsK_s in GG. Edge-containing long-cycle conjecture. If

Ns(G)>x(r1s)+(t+2s),N_s(G)>x\binom{r-1}{s}+\binom{t+2}{s},

then GG contains a cycle on at least rr vertices that contains the edge abab.

This conjecture would strengthen the paper's main stability theorem by extending it to all ranges of nn, 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.