Ma and Yuan's clique-cycle conjecture
Ma and Yuan's clique-cycle conjecture
Let be a 2-connected -vertex graph with , and let be an edge of . Let and be integers, and write
where . Here denotes the number of copies of in . Ma and Yuan's conjecture. If
then contains a cycle on at least vertices containing the edge .
This conjecture is the clique analogue of Fan's theorem, which gives the corresponding sharp edge bound for . 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
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.