An extremal characterization of the incidence graphs of projective planes

DOI10.1023/A:1005987814905MaRDI QIDQ1270652zbMATH OpenOpenAlexFDO

Authors 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 plane[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Erd%EF%BF%BD%EF%BF%BDs-Renyi+graph&go=Go Erd��s-Renyi graph]point-line incidence graphquadrilateral-free graphs

Mathematics Subject Classification ID

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

Recommendations

• An extremal characterization of projective planes
• Constructions of bipartite graphs from finite geometries
• Adjacency matrices of polarity graphs and of other \(C_{4}\)-free graphs of large size
• scientific article; zbMATH DE number 423521

Cited in

(15)

• Multicolored lines in a finite geometry
• scientific article; zbMATH DE number 5121865 (Why is no real title available?)
• scientific article; zbMATH DE number 7283893 (Why is no real title available?)
• Incidence Matrices of Projective Planes and of Some Regular Bipartite Graphs of Girth 6 with Few Vertices
• scientific article; zbMATH DE number 4161543 (Why is no real title available?)
• Regular graphs with maximal energy per vertex
• scientific article; zbMATH DE number 423521 (Why is no real title available?)
• The Zarankiewicz problem, cages, and geometries
• scientific article; zbMATH DE number 404288 (Why is no real title available?)
• On the number of \(k\)-gons in finite projective planes
• An extremal characterization of projective planes
• The endomorphism type of certain bipartite graphs and a characterization of projective planes
• Maximum cardinality neighbourly sets in quadrilateral free graphs
• Triangle-free induced subgraphs of the unitary polarity graph
• Planar polynomials and an extremal problem of Fischer and Matoušek

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

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