The Maximum Number of Triangles in a Graph of Given Maximum Degree
Combinatorics
2020-09-07 v3
Abstract
We prove that any graph on vertices with max degree has at most triangles, where , . This resolves a conjecture of Gan-Loh-Sudakov.
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