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

**Authors:** Beka Ergemlidze, Ervin Gy\H{o}ri, Abhishek Methuku, Nika Salia

arXiv: 1706.02830 · 2017-06-12

## TL;DR

This paper establishes an upper bound on the maximum number of triangles in a $C_5$-free graph, improving previous estimates and contributing to extremal graph theory by refining triangle count limits.

## Contribution

The paper provides a tighter upper bound on the number of triangles in $C_5$-free graphs, advancing understanding in extremal combinatorics.

## Key findings

- Maximum number of triangles is at most (1/2√2)(1+o(1)) n^{3/2}
- Improves previous estimates by Alon and Shikhelman
- Refines bounds in extremal graph theory

## 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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1706.02830/full.md

## Figures

1 figure with captions in the complete paper: https://tomesphere.com/paper/1706.02830/full.md

## References

4 references — full list in the complete paper: https://tomesphere.com/paper/1706.02830/full.md

---
Source: https://tomesphere.com/paper/1706.02830