New types of upper bounds for the smallest size t_2(2,q)of a complete arc in the projective plane PG(2,q) are proposed. In addition, our results allow us to conjecture that these estimates hold 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. 10 − 7 . In addition, our results allow us to conjecture that these estimates hold for all q . An algorithm FOP using any fixed order of points in PG (2 ,q ) is proposed for constructing com- plete 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.

New types of estimates for the smallest size of complete arcs in a finite Desarguesian projective plane

BARTOLI, DANIELE;FAINA, Giorgio;MARCUGINI, Stefano;PAMBIANCO, Fernanda
2015

Abstract

New types of upper bounds for the smallest size t_2(2,q)of a complete arc in the projective plane PG(2,q) are proposed. In addition, our results allow us to conjecture that these estimates hold 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. 10 − 7 . In addition, our results allow us to conjecture that these estimates hold for all q . An algorithm FOP using any fixed order of points in PG (2 ,q ) is proposed for constructing com- plete 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.
2015
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11391/1346485
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 4
social impact