arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Andrzej Grzesik

41 paper(s) by this author · All BibTeX
2011-02-04 v3
On the maximum number of five-cycles in a triangle-free graph
Published • View Publication • BIB
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.