Geodesic
The Maximum Number of Triangles in a Graph of Given Maximum Degree
Advances in Combinatorics (2020)
Cet article a éte moissonné depuis la source Scholastica

Voir la notice de l'article

We prove that any graph on $n$ vertices with max degree $d$ has at most $q{d+1 \choose 3}+{r \choose 3}$ triangles, where $n = q(d+1)+r$, $0 \le r \le d$. This resolves a conjecture of Gan-Loh-Sudakov.
Publié le : 
@article{ADVC_2020_a1,
     author = {Zachary Chase},
     title = {The {Maximum} {Number} of {Triangles} in a {Graph} of {Given} {Maximum} {Degree}},
     journal = {Advances in Combinatorics},
     year = {2020},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ADVC_2020_a1/}
}
TY  - JOUR
AU  - Zachary Chase
TI  - The Maximum Number of Triangles in a Graph of Given Maximum Degree
JO  - Advances in Combinatorics
PY  - 2020
UR  - http://geodesic.mathdoc.fr/item/ADVC_2020_a1/
LA  - en
ID  - ADVC_2020_a1
ER  - 
%0 Journal Article
%A Zachary Chase
%T The Maximum Number of Triangles in a Graph of Given Maximum Degree
%J Advances in Combinatorics
%D 2020
%U http://geodesic.mathdoc.fr/item/ADVC_2020_a1/
%G en
%F ADVC_2020_a1
Zachary Chase. The Maximum Number of Triangles in a Graph of Given Maximum Degree. Advances in Combinatorics (2020). http://geodesic.mathdoc.fr/item/ADVC_2020_a1/