Innovations in Incidence Geometry

Semiarcs with a long secant in PG(2,q)

Bence Csajbók, Tamás Héger, and György Kiss

Full-text: Open access

Abstract

A t-semiarc is a point set St with the property that the number of tangent lines to St at each of its points is t. We show that if a small t-semiarc St in PG(2,q) has a large collinear subset K, then the tangents to St at the points of K can be blocked by t points not in K. In fact, we give a more general result for small point sets with less uniform tangent distribution. We show that in PG(2,q) small t-semiarcs are related to certain small blocking sets and give some characterization theorems for small semiarcs with large collinear subsets.

Article information

Source
Innov. Incidence Geom., Volume 14, Number 1 (2015), 1-26.

Dates
Received: 19 July 2013
Accepted: 6 October 2014
First available in Project Euclid: 28 February 2019

Permanent link to this document
https://projecteuclid.org/euclid.iig/1551323025

Digital Object Identifier
doi:10.2140/iig.2015.14.1

Mathematical Reviews number (MathSciNet)
MR3450949

Zentralblatt MATH identifier
1351.51007

Subjects
Primary: 51E20: Combinatorial structures in finite projective spaces [See also 05Bxx] 51E21: Blocking sets, ovals, k-arcs

Keywords
finite plane semiarc semioval blocking set Szőnyi–Weiner Lemma

Citation

Csajbók, Bence; Héger, Tamás; Kiss, György. Semiarcs with a long secant in PG(2,q). Innov. Incidence Geom. 14 (2015), no. 1, 1--26. doi:10.2140/iig.2015.14.1. https://projecteuclid.org/euclid.iig/1551323025


Export citation

References

  • S. Ball, The number of directions determined by a function over a finite field, J. Combin. Theory Ser. A 104 (2003), 341–350.
  • D. Bartoli, On the structure of semiovals of small size, J. Combin. Des. 22 (2014), 525–536.
  • L. M. Batten, Determining sets, Australas. J. Combin. 22 (2000), 167–176.
  • A. Blokhuis, On the size of a blocking set in $\PG(2,p)$, Combinatorica 14 (1994), 111–114.
  • ––––, Characterization of seminuclear sets in a finite projective plane, J. Geom. 40 (1991), 15–19.
  • A. Blokhuis, S. Ball, A. E. Brouwer, L. Storme and T. Szőnyi, On the number of slopes of the graph of a function defined on a finite field, J. Combin. Theory Ser. A 86 (1999), 187–196.
  • A. Blokhuis, A. E. Brouwer and T. Szőnyi, The number of directions determined by a function $f$ on a finite field, J. Combin. Theory Ser. A 70 (1995), 349–353.
  • ––––, Covering all points except one, J. Algebraic Combin. 32 (2010), 59–66.
  • A. Blokhuis, \bf Á. Seress and H. A. Wilbrink, On sets of points in PG$(2,q)$ without tangents. Proceedings of the First International Conference on Blocking Sets (Giessen, 1989). Mitt. Math. Sem. Giessen 201 (1991), 39–44.
  • A. Blokhuis, L. Storme and T. Szőnyi, Lacunary polynomials, multiple blocking sets and Baer subplanes, J. London Math. Soc. 60 (1999), 321–332.
  • A. Blokhuis, T. Szőnyi and Zs. Weiner, On sets without tangents in Galois planes of even order. Proceedings of the Conference on Finite Geometries (Oberwolfach, 2001). Des. Codes Cryptogr. 29 (2003), no. 1–3, 91–98.
  • A. E. Brouwer and A. Schrijver, The blocking number of an affine space, J. Combin. Theory Ser. A 24 (1978), 251–253.
  • A. A. Bruen, Baer subplanes and blocking sets, Bull. Amer. Math. Soc. 76 (1970), 342–344.
  • R. Calderbank and W. M. Kantor, The geometry of two-weight codes, Bull. London Math. Soc. 18 (1986), no. 2, 97–122.
  • B. Csajbók, Semiarcs with long secants, Electron. J. Combin. 21 (2014), # P1.60, 14 pages.
  • B. Csajbók and Gy. Kiss, Notes on semiarcs, Mediterr. J. Math. 9 (2012), 677–692.
  • M. De Boeck and G. Van de Voorde, A linear set view on KM-arcs, submitted (2014).
  • J. M. Dover, Semiovals with large collinear subsets, J. Geom. 69 (2000), 58–67.
  • A. Gács, On a generalization of Rédei's theorem, Combinatorica 23 (2003), 585–598.
  • A. Gács, L. Lovász and T. Szőnyi, Directions in $\AG(2,p^2)$, Innov. Incidence Geom. 6/7 (2009), 189–201.
  • A. Gács and Zs. Weiner, On $(q+t,t)$-arcs of type $(0,2,t)$, Des. Codes Cryptogr. 29 (2003), 131–139.
  • M. Giulietti and E. Montanucci, On hyperfocused arcs in PG(2,q), Discrete Math. 306 (2006), no. 24, 3307–3314.
  • T. Héger, Some graph theoretic aspects of finite geometries, PhD Thesis, Eötvös Loránd University (2013).
  • J. W. P. Hirschfeld, Projective Geometries over Finite Fields, 2$^{nd}$ ed., Clarendon Press, Oxford, 1998.
  • R. E. Jamison, Covering finite fields with cosets of subspaces, J. Combin. Theory Ser. A 22 (1977), 253–266.
  • Gy. Kiss, Small semiovals in $\PG(2,q)$, J. Geom. 88 (2008), 110–115.
  • ––––, A survey on semiovals, Contrib. Discrete Math. 3 (2008), 81–95.
  • Gy. Kiss and J. Ruff, Notes on small semiovals, Ann. Univ. Sci. Budapest. Eötvös Sect. Math. 47 (2004), 97–105.
  • G. Korchmáros and F. Mazzocca, On $(q+t,t)$-arcs of type $(0,2,t)$ in a Desarguesian plane of order $q$, Math. Proc. Cambridge Philos. Soc. 108 (1990), 445–459.
  • L. Lovász and A. Schrijver, Remarks on a theorem of Rédei, Studia Scient. Math. Hungar. 16 (1981), 449–454.
  • O. Polverino, Small minimal blocking sets and complete $k$-arcs in $\PG(2, p^3)$, Discrete Math. 208/209 (1999), 469–476.
  • P. Sziklai, On small blocking sets and their linearity, J. Combin. Theory Ser. A 115 (2008), 1167–1182.
  • ––––, Subsets of $\GF(q^2)$ with $d$-th power differences, Discrete Math. 208/209 (1999), 547–555.
  • T. Szőnyi, Blocking Sets in Desarguesian Affine and Projective Planes, Finite Fields Appl. 3 (1997), 187–202.
  • ––––, On the number of directions determined by a set of points in an affine Galois plane, J. Combin. Theory Ser. A 74 (1996), 141–146.
  • T. Szőnyi and Zs. Weiner, On the stability of small blocking sets, J. Algebraic Combin. 40 (2014), 279–292.
  • ––––, Proof of a conjecture of Metsch, J. Combin. Theory Ser. A 118 (2011), 2066–2070.
  • ––––, On the stability of sets of even type, Adv. Math. 267 (2014), 381–394.
  • P. Vandendriessche, Codes of Desarguesian projective planes of even order, projective triads and $(q+t,t)$-arcs of type $(0,2,t)$, Finite Fields Appl. 17 (2011), 521–531.