In this work we summarize some recent results to be included in a forthcoming paper [3]. We propose a new type of upper bound for the smallest size t2(2, q) of a complete arc in the projective plane PG(2, q). We put t2(2, q) = d(q) sqrt(q) ln (q), where d(q) < 1 is a decreasing function of q. The case d(q) < alpha/ ln (beta q) + gamma, where alpha, beta, amma,are positive constants independent of q, is considered. It is shown that t2(2, q) <(2 / ln ((1/10)q) + 0.32) sqrt(q) ln(q), q <= 54881, q prime, or q belongs to R, where R is a set of 34 values in the region 55001...110017. Moreover, our results allow us to conjecture that this estimate holds for all q. An algorithm FOP using any fixed order of points in PG(2, q) is proposed for constructing complete arcs. The algorithm is based on an intuitive postulate that PG(2, q) contains a sufficient number of relatively small complete arcs. It is shown that the type of order on the points of PG(2, q) is not relevant.
A new algorithm and a new type of estimate for the smallest size of complete arcs in PG(2, q)
BARTOLI, DANIELE;FAINA, Giorgio;MARCUGINI, Stefano;PAMBIANCO, Fernanda;
2013
Abstract
In this work we summarize some recent results to be included in a forthcoming paper [3]. We propose a new type of upper bound for the smallest size t2(2, q) of a complete arc in the projective plane PG(2, q). We put t2(2, q) = d(q) sqrt(q) ln (q), where d(q) < 1 is a decreasing function of q. The case d(q) < alpha/ ln (beta q) + gamma, where alpha, beta, amma,are positive constants independent of q, is considered. It is shown that t2(2, q) <(2 / ln ((1/10)q) + 0.32) sqrt(q) ln(q), q <= 54881, q prime, or q belongs to R, where R is a set of 34 values in the region 55001...110017. Moreover, our results allow us to conjecture that this estimate holds for all q. An algorithm FOP using any fixed order of points in PG(2, q) is proposed for constructing complete arcs. The algorithm is based on an intuitive postulate that PG(2, q) contains a sufficient number of relatively small complete arcs. It is shown that the type of order on the points of PG(2, q) is not relevant.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
