Conlon–Fox–Sudakov conjecture on books versus triangles

Let GG be a graph on nn vertices, let bb be a real parameter satisfying

n6b<n4,\frac{n}{6}\le b<\frac{n}{4},

and suppose that GG has at least n2/4\lfloor n^2/4\rfloor edges. The book number b(G)b(G) is the maximum number of triangles sharing a common edge; the balanced complete bipartite graph is the complete bipartite graph with parts as equal in size as possible. Let Sb,nS_{b,n} denote the specified blow-up of the 33-prism.

Conlon–Fox–Sudakov conjecture. If b(G)bb(G)\le b and GG is not the balanced complete bipartite graph, then GG has at least

b2(n4b)b^2(n-4b)

triangles, with equality if and only if GG is Sb,nS_{b,n}.

The conjecture gives an exact description of the tradeoff between the local parameter b(G)b(G) and the total number of triangles in the range n/6b<n/4n/6\le b<n/4, complementing asymptotic results for larger book numbers. The lower endpoint is motivated by the known bound b(G)n/6b(G)\ge n/6 for graphs with at least n2/4\lfloor n^2/4\rfloor edges.

Sources & referencesView supporting material

Primary source

Kaizhe Chen, Jie Ma and Tianhen Wang, “Books versus Triangles near the n/6 Threshold”, arXiv:2605.02652 (2026).

Additional references

2 papers in this index state this conjecture (2021–2026). The statement above is taken from the most recent of them; the others are arXiv:2109.09205.

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.