An extremal characterization of projective planes (Q1010880)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An extremal characterization of projective planes |
scientific article; zbMATH DE number 5541048
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An extremal characterization of projective planes |
scientific article; zbMATH DE number 5541048 |
Statements
An extremal characterization of projective planes (English)
0 references
7 April 2009
0 references
Summary: We prove that amongst all \(n\) by \(n\) bipartite graphs of girth at least six, where \(n = q^2 + q + 1 \geq 157\), the incidence graph of a projective plane of order \(q\), when it exists, has the maximum number of cycles of length eight. This characterizes projective planes as the partial planes with the maximum number of quadrilaterals.
0 references
bipartite graphs
0 references
incidence graph
0 references
projective plane
0 references
maximum number of cycles
0 references
number of quadrilaterals
0 references
0.8809786438941956
0 references
0.8809786438941956
0 references
0.8042334318161011
0 references
0.7839890122413635
0 references
0.7796480059623718
0 references
