An extremal characterization of projective planes

zbMATH Open1178.05024MaRDI QIDQ1010880FDOQ1010880

Authors: Felix Lazebnik, Stefaan De Winter, J. Verstraëte 

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/117281

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• An extremal characterization of the incidence graphs of projective planes
• On regular graphs of girth six arising from projective planes
• The endomorphism type of certain bipartite graphs and a characterization of projective planes
• Incidence Matrices of Projective Planes and of Some Regular Bipartite Graphs of Girth 6 with Few Vertices
• On the number of \(k\)-gons in finite projective planes

zbMATH Keywords

bipartite graphsprojective planeincidence graphmaximum number of cyclesnumber of quadrilaterals

Mathematics Subject Classification ID

Nonlinear programming (90C30) Extremal problems in graph theory (05C35) Combinatorial aspects of finite geometries (05B25) Paths and cycles (05C38) Finite partial geometries (general), nets, partial spreads (51E14)

Cited In (9)

• Counting \(k\)-gons in finite projective planes
• On the number of \(k\)-gons in finite projective planes
• Regular graphs with maximal energy per vertex
• Title not available (Why is that?)
• Planar polynomials and an extremal problem of Fischer and Matoušek
• Title not available (Why is that?)
• A hypergroupal characterization of projective planes
• The endomorphism type of certain bipartite graphs and a characterization of projective planes
• A characterization of plane Gauss paragraphs

This page was built for publication: An extremal characterization of projective planes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1010880)