A note on the maximum number of triangles in a $C_5$-free graph

Beka Ergemlidze, Ervin Győri, Abhishek Methuku, Nika Salia

Published: 2017-06-09

Note:

DOI: 10.1016/j.endm.2017.06.065

graph

# BIB PDF ARXIV

Abstract

We prove that the maximum number of triangles in a $C_5$-free graph on $n$ vertices is at most $\frac{1}{2 \sqrt 2} (1 + o(1)) n^{3/2}$, improving an estimate of Alon and Shikhelman.

arXiv++ Combinatorics

A note on the maximum number of triangles in a $C_5$-free graph

Abstract

BibTeX