arXiv++ Combinatorics

Browse math.CO papers from arXiv

Extremal numbers of cycles revisited

Published: 2020-11-22 | Updated: 2021-02-18
Comments: 4 pages, to appear in Amer. Math. Monthly

Abstract

We give a simple geometric interpretation of an algebraic construction of Wenger that yields $n$-vertex graphs with no cycle of length $4$, $6$ or $10$ and close to the maximum number of edges.

BibTeX

Loading...