The geometry of covering codes: small complete caps and saturating sets in Galois spaces.

M Giulietti - Surveys in combinatorics, 2013 - books.google.com
Complete caps and saturating sets in projective Galois spaces are the geometrical
counterpart of linear codes with covering radius 2. The smaller the cap/saturating set, the …

The non-existence of some NMDS codes and the extremal sizes of complete -arcs in

D Bartoli, S Marcugini, F Pambianco - Designs, Codes and Cryptography, 2014 - Springer
The non-existence of 29+ h, 3+ h, 26 _ 16 29+ h, 3+ h, 26 16 and 29+ h, 4+ h, 25 _ 16 29+ h,
4+ h, 25 16-codes, h ≥ 0 h≥ 0, is proven. These results are obtained using geometrical …

New upper bounds on the smallest size of a complete arc in a finite Desarguesian projective plane

D Bartoli, AA Davydov, G Faina, S Marcugini… - Journal of Geometry, 2013 - Springer
In the projective planes PG (2, q), more than 1230 new small complete arcs are obtained for
q ≦ 13627 and q ∈ G where G is a set of 38 values in the range 13687,..., 45893; also, 2 …

Upper bounds on the smallest size of a complete arc in a finite Desarguesian projective plane based on computer search

D Bartoli, AA Davydov, G Faina, AA Kreshchuk… - Journal of Geometry, 2016 - Springer
In the projective plane PG (2, q), upper bounds on the smallest size t 2 (2, q) of a complete
arc are considered. For a wide region of values of q, the results of computer search obtained …

On the minimum size of complete arcs and minimal saturating sets in projective planes

D Bartoli, G Faina, S Marcugini, F Pambianco - Journal of Geometry, 2013 - Springer
The minimum size of a complete arc in the planes PG (2, 31) and PG (2, 32) and of a 1-
saturating set in PG (2, 17) and PG (2, 19) is determined. Also, the minimal 1-saturating sets …

Upper bounds on the smallest size of a complete arc in PG(2, q) under a certain probabilistic conjecture

D Bartoli, AA Davydov, G Faina, AA Kreshchuk… - Problems of Information …, 2014 - Springer
In the projective plane PG (2, q), we consider an iterative construction of complete arcs
which adds a new point in each step. It is proved that uncovered points are uniformly …

A new algorithm and a new type of estimate for the smallest size of complete arcs in PG (2, q)

D Bartoli, G Faina, S Marcugini, F Pambianco… - Electronic Notes in …, 2013 - Elsevier
In this work we summarize some recent results to be included in a forthcoming paper
[Bartoli, D., AA Davydov, S. Marcugini and F. Pambianco, New types of estimate for the …

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

D Bartoli, AA Davydov, G Faina, S Marcugini… - Journal of Geometry, 2015 - Springer
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. The value t_ 2 (2, q)= d (q) q\ln qt 2 (2, q)= d (q) q ln q, where …

Transitive A6-invariant k-arcs in PG(2, q)

M Giulietti, G Korchmáros, S Marcugini… - Designs, codes and …, 2013 - Springer
For q= pr with a prime p≥ 7 such that q ≡ 1 or 19 (mod 30), the desarguesian projective
plane PG (2, q) of order q has a unique conjugacy class of projectivity groups isomorphic to …

A construction of small complete caps in projective spaces

D Bartoli, G Faina, S Marcugini, F Pambianco - Journal of Geometry, 2017 - Springer
In this work complete caps in PG (N, q) of size O (q^ N-1 2\log^ 300 q) O (q N-1 2 log 300 q)
are obtained by probabilistic methods. This gives an upper bound asymptotically very close …