The triangle-count conjecture under a spectral-radius condition

Let GG be a graph with mm edges, and let (G)(G) denote its spectral radius. A triangle is a copy of K3K_3, and suppose that no vertex of GG is contained in all triangles of GG.

Triangle-count conjecture. If

(G)>m,(G)>\sqrt{m},

then GG contains at least

mO(1)\sqrt{m}-O(1)

triangles, where O(1)O(1) is bounded independently of mm.

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

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.