Ma and Yuan's clique-cycle conjecture

Let GG be a 2-connected nn-vertex graph with n3n\ge 3, and let uvuv be an edge of GG. Let k4k\ge 4 and s2s\ge 2 be integers, and write

n2=r(k3)+t,n-2=r(k-3)+t,

where 0tk40\le t\le k-4. Here Ns(G)N_s(G) denotes the number of copies of KsK_s in GG. Ma and Yuan's conjecture. If

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

then GG contains a cycle on at least kk vertices containing the edge uvuv.

This conjecture is the clique analogue of Fan's theorem, which gives the corresponding sharp edge bound for s=2s=2. Ma and Yuan indicated that it would be a key tool for proving a more general stability result; its resolution is not given in the source.

Sources & referencesView supporting material

Primary source

Naidan Ji and Dong Ye, “The number of cliques in graphs covered by long cycles”, arXiv:2112.00070 (2021).

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.