No label defined (Q3313869)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3843761
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3843761 |
Statements
1983
0 references
extending partial projective planes
0 references
0.8644149899482727
0 references
0.8568406105041504
0 references
A partial projective plane (ppp) of order \(n\) is a pair \((P,G)\) where \(P\) is a set (of points) and \(G\) is a collection of subsets of \(P\) (called lines) satisfying the following three axioms: (1) the number of points is \(n^2+n+1\); (2) each line contains exactly \(n+1\) points; (3) any two lines meet in a unique point. Let \(\Sigma\) be a ppp of order \(n\) with \(b\) lines. Then \(\Sigma\) is said to be extendible if it can be embedded in a ppp of order \(n\) with \(b+1\) lines, otherwise \(\Sigma\) is said to be maximal. Let \(B(n)\) denote the set of integers \(b\) for which there exists a maximal ppp of order \(n\) with \(b\) lines. It is known that \(\max B(n)\le n^2+n+1\) with equality if and only if there exists a projective plane of order \(n\). The author examines the set \(B(n)\), looking both for the large and small values in the set. It is shown, for example, that if \(n=q^2\) for a prime power \(q\), then \(n^2- n^{3/2}+n+1\) lies in \(B(n)\); and if there exists a projective plane of order \(n\), then \(n^2-3n+9\in B(n)\). [For the entire collection see Zbl 0523.00001.]
0 references