Extremal Graphs Without 4-Cycles

Frank A. Firke, Peter M. Kosek, Evan D. Nash +1

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 gr…