Back to Search
Start Over
Intersection sets in AG(n,q) and a characterization of the hyperbolic quadric in PG(3,q)
- Source :
- Scopus-Elsevier
- Publisher :
- Elsevier Science B.V.
-
Abstract
- Bruen proved that if A is a set of points in AG(n, q) which intersects every hyperplane in at least t points, then |A| ≥ (n+t-1)(q-1) + 1, leaving as an open question how good such bound is. Here we prove that, up to a trivial case, if t > ((n - 1)(q - 1) + 1)/2, then Bruen's bound can be improved. If t is equal to the integer part of ((n - 1)(q - 1) + 1)/2, then there are some examples which attain such a lower bound. Somehow, this suggests the following combinatorial characterization: if a set S of points in PG(3, q) meets every affine plane in at least q - 1 points and is of minimum size with respect to this property, then S is a hyperbolic quadric.
- Subjects :
- Discrete mathematics
Quadric
Blocking set
Characterization (mathematics)
Upper and lower bounds
Theoretical Computer Science
Combinatorics
Finite projective space
Intersection set
Hyperplane
Affine plane (incidence geometry)
Affine space
Discrete Mathematics and Combinatorics
Projective space
Mathematics
Subjects
Details
- Language :
- English
- ISSN :
- 0012365X
- Issue :
- 1-3
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics
- Accession number :
- edsair.doi.dedup.....9fa36631cadc7b07e7ac449d3c0d9035
- Full Text :
- https://doi.org/10.1016/S0012-365X(01)00413-7