The triangle-count conjecture under a spectral-radius condition
The triangle-count conjecture under a spectral-radius condition
Let be a graph with edges, and let denote its spectral radius. A triangle is a copy of , and suppose that no vertex of is contained in all triangles of .
Triangle-count conjecture. If
then contains at least
triangles, where is bounded independently of .
This conjecture aims to double, asymptotically, the triangle lower bound of Ning and Zhai under the same spectral constraint, after excluding the case in which one vertex lies in every triangle. The accompanying construction shows that the order of the proposed bound is asymptotically tight.
Sources & referencesView supporting material
Primary source
Yongtao Li, Lihua Feng and Yuejian Peng, “Spectral supersaturation: Triangles and bowties”, arXiv:2407.04950 (2025).
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.