Showing 1–1 of 1 results for author: Kosek, P M

Extremal Graphs Without 4-Cycles

Authors: Frank A. Firke, Peter M. Kosek, Evan D. Nash, Jason Williford

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. 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. △ Less

Submitted 23 January, 2012; originally announced January 2012.

Comments: 9 pages

MSC Class: 05C35; 51E15