An extremal characterization of projective planes

MaRDI QIDQ1010880zbMATH OpenFDO

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, http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r143.html

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

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)

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

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
• scientific article; zbMATH DE number 5708374 (Why is no real title available?)
• Planar polynomials and an extremal problem of Fischer and Matoušek
• scientific article; zbMATH DE number 812056 (Why is no real title available?)
• 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)