arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Extremal Graphs Without 4-Cycles
Frank A. Firke
,
Peter M. Kosek
,
Evan D. Nash
,
Jason Williford
Published: 2012-01-24
Comments:
9 pages
Note:
DOI:
10.1016/j.jctb.2013.01.001
graph
#
•
BIB
•
PDF
•
ARXIV
•
Abstract
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.
BibTeX
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all