The triangle-count conjecture under a spectral-radius condition

At least 1 year old · documented by

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

m−O(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.

References

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.