An extremal characterization of the incidence graphs of projective planes
DOI10.1023/A:1005987814905zbMATH Open0911.05037OpenAlexW204593263MaRDI QIDQ1270652FDOQ1270652
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
Recommendations
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
Extremal problems in graph theory (05C35) Combinatorial aspects of finite geometries (05B25) Paths and cycles (05C38)
Cited In (15)
- Incidence Matrices of Projective Planes and of Some Regular Bipartite Graphs of Girth 6 with Few Vertices
- An extremal characterization of projective planes
- The Zarankiewicz problem, cages, and geometries
- Title not available (Why is that?)
- On the number of \(k\)-gons in finite projective planes
- Triangle-free induced subgraphs of the unitary polarity graph
- Regular graphs with maximal energy per vertex
- Multicolored lines in a finite geometry
- Title not available (Why is that?)
- Planar polynomials and an extremal problem of Fischer and Matoušek
- Title not available (Why is that?)
- The endomorphism type of certain bipartite graphs and a characterization of projective planes
- Title not available (Why is that?)
- Title not available (Why is that?)
- Maximum cardinality neighbourly sets in quadrilateral free graphs
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)
