On defining sets for projective planes (Q2576848)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On defining sets for projective planes |
scientific article |
Statements
On defining sets for projective planes (English)
0 references
29 December 2005
0 references
A set \(X\) of lines of a projective plane \(P\) is called defining, if \(P\) is the only projective plane containing \(X\). By sharpening results of \textit{J. Kahn} [Combinatorica 12, 417--423 (1992; Zbl 0768.05027)], the authors prove that every finite projective plane of sufficiently large order \(q\) has a defining set of size at most \(22 q \log q\). Moreover, the desarguesian plane \(PG(2,q)\) of order \(q\) has a defining set of size at most \(5 q \sqrt{q\log q}\); this improves a result of \textit{B. D. Gray, N. Hamilton} and \textit{C. M. O'Keefe} [Bull. Inst. Comb. Appl. 21, 91--94 (1997; Zbl 0881.05016)], compare also \textit{S. J. Kovács} [Rend. Mat. Roma 12, 157--164 (1992; Zbl 0757.05036)].
0 references
projective plane
0 references
dense set
0 references
saturated set
0 references
defining set
0 references
0 references