On the maximum number of five-cycles in a triangle-free graph

Andrzej Grzesik

Published: 2011-02-04 | Updated: 2012-04-03

Comments: After minor revisions; to appear in JCTB

Note:

DOI: 10.1016/j.jctb.2012.04.001

# BIB PDF ARXIV

Abstract

Using Razborov's flag algebras we show that a triangle-free graph on n vertices contains at most (n/5)^5 cycles of length five. It settles in the affirmative a conjecture of Erdos.

arXiv++ Combinatorics

On the maximum number of five-cycles in a triangle-free graph

Abstract

BibTeX