New upper bounds on the smallest size t_{2}(2,q) of a complete arc in the projective plane PG(2,q) are obtained for 853<= q<= 2377, q=3511,4523. For q<= 2377, the relation t_{2}(2,q)<4.5sqrt{q} holds. The bounds are obtained by finding of new small complete arcs with the help of computer search using randomized greedy algorithms. Also new sizes of complete arcs are presented.
New sizes of complete arcs in PG(2, q)
FAINA, Giorgio;MARCUGINI, Stefano;PAMBIANCO, Fernanda
2010
Abstract
New upper bounds on the smallest size t_{2}(2,q) of a complete arc in the projective plane PG(2,q) are obtained for 853<= q<= 2377, q=3511,4523. For q<= 2377, the relation t_{2}(2,q)<4.5sqrt{q} holds. The bounds are obtained by finding of new small complete arcs with the help of computer search using randomized greedy algorithms. Also new sizes of complete arcs are presented.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.