Füredi–Maleki structural conjecture for minimizing triangular edges
Füredi–Maleki structural conjecture for minimizing triangular edges
Let and let be an -vertex graph with edges that minimizes the number of triangular edges. For integers , let be the graph consisting of a clique of size and independent sets of sizes and , with all edges between the set of size and the other two parts. Füredi–Maleki's conjecture. There exist integers such that is isomorphic to a subgraph of . 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
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.