An extremal characterization of the incidence graphs of projective planes

DOI10.1023/A:1005987814905zbMath0911.05037OpenAlexW204593263MaRDI QIDQ1270652

Gene Fiorini, Felix Lazebnik

Publication date: 23 April 1999

Published in: Acta Applicandae Mathematicae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1005987814905

zbMATH Keywords

finite projective planeErdős-Renyi graphpoint-line incidence graphquadrilateral-free graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Combinatorial aspects of finite geometries (05B25)

Related Items (2)

Regular graphs with maximal energy per vertex ⋮ Maximum cardinality neighbourly sets in quadrilateral free graphs

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