Füredi–Maleki structural conjecture for minimizing triangular edges

Let m>n2/4m>n^2/4 and let GG be an nn-vertex graph with mm edges that minimizes the number of triangular edges. For integers a,b,ca,b,c, let G(a,b,c)G(a,b,c) be the graph consisting of a clique of size aa and independent sets of sizes bb and cc, with all edges between the set of size bb and the other two parts. Füredi–Maleki's conjecture. There exist integers a,b,ca,b,c such that GG is isomorphic to a subgraph of G(a,b,c)G(a,b,c). This conjecture concerns the structural form of extremal graphs for minimizing triangular edges above the Turán bipartite threshold; the source gives no resolution status.

Sources & referencesView supporting material

Primary source

Yongtao Li, Lihua Feng and Yuejian Peng, “A spectral Erdős-Faudree-Rousseau theorem”, arXiv:2406.13176 (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.