Avoiding Secants of Given Size in Finite Projective Planes
ABSTRACT Let be a prime power and be a natural number. What are the possible cardinalities of point sets in a projective plane of order , which do not intersect any line at exactly points? This problem and its variants have been investigated before, in relation with blocking sets, untouchable sets or sets of even type, among others. In this article, we show a series of results which point out the existence of all or almost all possible values for , provided that is not close to the extremal values 0 or . Moreover, using polynomial techniques we show that for every prescribed list of numbers , there exists a point set with the following property: holds for the th line , .
Authors
- Tamás Héger (ORCID: https://orcid.org/0000-0002-9586-966X)
- Zoltán Lóránt Nagy (ORCID: https://orcid.org/0000-0003-2062-5668)
Institutions
- Eötvös Loránd University (HU)
- Budapest University of Technology and Economics (HU)
Publication Details
- Journal
- Journal of Combinatorial Designs
- Published
- 2024-12-30
- DOI
- https://doi.org/10.1002/jcd.21968
- Citations
- 1
- Primary Topic
- graph theory and CDMA systems
- Type
- article
- Field-Weighted Citation Impact
- 0.21
Funders
- Eötvös Loránd Tudományegyetem
- Nemzeti Kutatási Fejlesztési és Innovációs Hivatal