Bounds on (n, r)-arcs and their application to linear codes

This article reviews some of the principal and recently-discovered lower and upper bounds on the maximum size of (n,r)-arcs in PG(2,q), sets of n points with at most r points on a line. Some of the upper bounds are used to improve the Griesmer bound for linear codes in certain cases. Also, a table is included showing the current best upper and lower bounds for q=<19, and a number of open problems are discussed.

[1]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[2]  Aart Blokhuis,et al.  Maximal arcs in Desarguesian planes of odd order do not exist , 1997, Comb..

[3]  Zsuzsa Weiner,et al.  On (k, pe)-arcs in Desarguesian planes , 2004, Finite Fields Their Appl..

[4]  R. Denniston.  Some maximal arcs in finite projective planes , 1969 .

[5]  J. Mason.  A class of ((pn−pm)(pn−1), pn−pm)-arcs in PG(2, pn) , 1984 .

[6]  Nicholas A. Hamilton,et al.  Degree 8 Maximal Arcs in PG(2, 2h), h Odd , 2002, J. Comb. Theory, Ser. A.

[7]  Alfredo Milani,et al.  Maximal (n, 3)-arcs in PG(2, 11) , 1999, Discret. Math..

[8]  A. Barlotti,et al.  Some topics in finite geometrical structures , 1965 .

[9]  Rudolf Mathon,et al.  More maximal arcs in Desarguesian projective planes and their geometric structure , 2003 .

[10]  Simeon Ball.  On the Size of a Triple Blocking Set inPG(2, q) , 1996, Eur. J. Comb..

[11]  Christopher M. Jones,et al.  An introduction to coding theory. , 2001 .

[12]  J. Hirschfeld,et al.  The packing problem in statistics, coding theory and finite projective spaces : update 2001 , 2001 .

[13]  R. Hill,et al.  Finite Geometries and Designs: On (k,n)-arcs and the falsity of the Lunelli-Sce conjecture , 1981 .

[14]  J. Hirschfeld.  Projective Geometries Over Finite Fields , 1980 .

[15]  Simeon Ball.  On Nuclei and Blocking Sets in Desarguesian Spaces , 1999, J. Comb. Theory, Ser. A.

[16]  J. M. Chao,et al.  Classical arcs in PG(r, q) for 23 leq q leq 29 , 2001, Discret. Math..

[17]  M. Barnabei,et al.  On Small {k; q}-arcs in Planes of Order q2 , 1978, J. Comb. Theory A.

[18]  Alfredo Milani,et al.  Maximal (n, 3)-arcs in PG(2, 13) , 2005, Discret. Math..

[19]  J. M. Chao,et al.  Classical arcs in PG(r, q) for 11 <= q <= 19 , 1997, Discret. Math..

[20]  Alfred Wassermann,et al.  Construction of (n,r)-arcs in PG(2,q) , 2005 .

[21]  Simeon Ball,et al.  On the Size of a Double Blocking Set inPG(2,q) , 1996 .

[22]  New (k; r)-arcs in the projective plane of order thirteen , 2004 .

[23]  A. Bruen.  Blocking Sets in Finite Projective Planes , 1971 .

[24]  Rudolf Mathon,et al.  New Maximal Arcs in Desarguesian Planes , 2002, J. Comb. Theory A.

[25]  José Felipe Voloch.  On (k, n)-arcs , 2005, Discret. Math..

[26]  J. H. van Lint,et al.  Introduction to Coding Theory , 1982 .

[27]  Aart Blokhuis,et al.  On multiple nuclei and a conjecture of Lunelli and Sce , 1994 .

[28]  S. Lang,et al.  Abelian varieties over finite fields , 2005 .

[29]  Fernanda Pambianco,et al.  On Complete Arcs Arising from Plane Curves , 2002, Des. Codes Cryptogr..

[30]  Simeon Ball,et al.  An easier proof of the maximal arcs conjecture , 1998 .

[31]  Katta G. Murty,et al.  On KΔ , 1986, Discret. Appl. Math..

[32]  J. W. P. HIRSCHFELD,et al.  Constructions of Large Arcs and Blocking Sets in Finite Planes , 1991, Eur. J. Comb..

[33]  Tamás Szhonyi,et al.  On the Embedding of (k,p)-Arcs is Maximal Arcs , 1999, Des. Codes Cryptogr..

[34]  Simeon Ball,et al.  Multiple Blocking Sets and Arcs in Finite Planes , 1996 .

[35]  J. R. M. Mason.  On the maximum sizes of certain ( k, n)-arcs in finite projective geometries , 1982 .