On Almost Complete Subsets of a Conic in PG(2,q), Completeness of Normal Rational Curves and Extendability of Reed-Solomon Codes

2016/09/19 by Bartoli, Daniele, Davydov, Alexander A., Marcugini, Stefano +1
#51E21 #51E22 #94B05 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1609.05657

Abstract

A subset S of a conic C in the projective plane PG(2,q) is called almost complete (AC-subset for short) if it can be extended to a larger arc in PG(2,q) only by the points of C∖ S and by the nucleus of C when q is even. New upper bounds on the smallest size t(q) of an AC-subset are obtained, in particular, \beginalign* &t(q)

Related

• On subsets of the normal rational curve
• On planar arcs of size (q+3)/2
• Tables, bounds and graphics of the smallest known sizes of complete arcs in the plane PG(2,q) for all q≤160001 and sporadic q in the interval [160801… 430007]
• On the number of ordinary conics
• New inductive constructions of complete caps in PG(N,q), q even