Gan–Loh–Sudakov triangle extremal conjecture

From papers

Let GG be a graph on nn vertices with maximum degree dd. Write

n=q(d+1)+r,0rd.n=q(d+1)+r,\qquad 0\le r\le d.

Here qq and rr are the quotient and remainder in the division of nn by d+1d+1. Gan–Loh–Sudakov's conjecture. The number of triangles in GG is at most

q(d+13)+(r3).q{d+1 \choose 3}+{r \choose 3}.

The paper's abstract states that this conjecture is resolved by the paper itself, so the claimed bound is a theorem rather than an open conjecture.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Zachary Chase, “The Maximum Number of Triangles in a Graph of Given Maximum Degree”, arXiv:1912.01600 (2020).

Additional references

4 papers in this index state this conjecture (2014–2019). The statement above is taken from the most recent of them; the others are arXiv:1809.03729, arXiv:1709.06163, arXiv:1405.1322.

Solutions 0

No solutions have been posted yet.