Nothing Special   »   [go: up one dir, main page]

skip to main content
article

On the minimum number of points covered by a set of lines in $$PG(2, q)$$PG(2,q)

Published: 01 January 2015 Publication History

Abstract

Segre (Ann Mat Pura Appl 48:1---96, 1959 ) mentioned that the number $$N$$ N of points on a curve which splits into $$k$$ k distinct lines on the projective plane over a finite field of order $$q$$ q satisfies $$kq - \frac{k(k-3)}{2} \le N \le kq+1.$$ k q - k ( k - 3 ) 2 ≤ N ≤ k q + 1 We see that the upper bound is satisfactory, but the lower one is not for $$k\ge q+2$$ k q + 2 [resp. $$k\ge q+3$$ k q + 3 ] if $$q$$ q is odd [resp. even]. We consider the minimum number $$m_q(k)$$ m q ( k ) of points on such a curve of degree $$k$$ k , and obtain the complete sequence $$\{m_q(k) \mid 0 \le k\le q^2+q+1\}$$ { m q ( k ) 0 ≤ k ≤ q 2 + q + 1 } for every prime power $$q\le 8$$ q ≤ 8 .

References

[1]
Ball S., Hirschfeld J.W.P.: Bounds on $$(n, r)$$(n,r)-arcs and their application to linear codes. Finite Fields Appl. 11, 326---336 (2005).
[2]
Blokhuis A.: Extremal problems in finite geometries. In: Frankl P., Füredi Z., Katona G., Miklós D. (eds.) Extremal Problems for Finite Sets, vol. 3, pp. 111---135. Bolyai Society Mathematical Studies, Budapest (1994).
[3]
Blokhuis A., Bruen A.A.: The minimal number of lines intersected by a set of $$q+2$$q+2 points, blocking sets, and intersecting circles. J. Comb. Theory Ser. A 50(2), 308---315 (1989).
[4]
Hirschfeld J.W.P.: Projective Geometries Over Finite Fields, 2nd edn. Oxford University Press, Oxford (1998).
[5]
Segre B.: Le geometrie di Galois. Ann. Mat. Pura Appl. 48, 1---96 (1959).
[6]
Weiner Z., Szönyi T.: On the stability of the sets of even type. http://www.cs.elte.hu/~weiner. Accessed 27 June 2013

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Designs, Codes and Cryptography
Designs, Codes and Cryptography  Volume 74, Issue 1
January 2015
276 pages

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 January 2015

Author Tags

  1. 05B25
  2. 14G05
  3. 51E15
  4. 51E21
  5. Arc
  6. Conic
  7. Hyperoval
  8. Largest arc
  9. Projective plane
  10. Rational point

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 28 Nov 2024

Other Metrics

Citations

View Options

View options

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media