English

The Maximum Number of Triangles in a Graph of Given Maximum Degree

Combinatorics 2020-09-07 v3

Abstract

We prove that any graph on nn vertices with max degree dd has at most q(d+13)+(r3)q{d+1 \choose 3}+{r \choose 3} triangles, where n=q(d+1)+rn = q(d+1)+r, 0rd0 \le r \le d. This resolves a conjecture of Gan-Loh-Sudakov.

Keywords

Cite

@article{arxiv.1912.01600,
  title  = {The Maximum Number of Triangles in a Graph of Given Maximum Degree},
  author = {Zachary Chase},
  journal= {arXiv preprint arXiv:1912.01600},
  year   = {2020}
}

Comments

5 pages, 1 figure