arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Peter M. Kosek

1 paper(s) by this author · All BibTeX
Extremal Graphs Without 4-Cycles
Published • View PublicationBIB
We prove an upper bound for the number of edges a C4-free graph on q^2 + q vertices can contain for q even. This upper bound is achieved whenever there is an orthogonal polarity graph of a plane of even order q.