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

被引:7
|
作者
Bartoli D. [1 ]
Faina G. [1 ]
Marcugini S. [1 ]
Pambianco F. [1 ]
机构
[1] Dipartimento di Matematica e Informatica, Università degli Studi di Perugia, Via Vanvitelli 1, Perugia
关键词
complete arcs; minimal saturating sets; Projective planes; small complete arcs;
D O I
10.1007/s00022-013-0178-y
中图分类号
学科分类号
摘要
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 in PG(2, 9) and PG(2, 11) are classified. In addition, the minimal 1-saturating sets of the smallest size in PG(2, q) are classified for 16 ≤ q ≤ 23. These results have been found using a computer-based exhaustive search that exploits projective equivalence properties. © 2013 Springer Basel.
引用
收藏
页码:409 / 419
页数:10
相关论文
共 50 条
  • [31] Minimal triangulation, complementarity and projective planes
    Datta, B
    GEOMETRY FROM THE PACIFIC RIM, 1997, : 77 - 84
  • [32] Disjoint maximal arcs in projective planes of order 16
    Gezek, Mustafa
    SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, 2024, 42 (01): : 82 - 88
  • [33] Constructing saturating sets in projective spaces using subgeometries
    Lins Denaux
    Designs, Codes and Cryptography, 2022, 90 : 2113 - 2144
  • [34] Constructing saturating sets in projective spaces using subgeometries
    Denaux, Lins
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (09) : 2113 - 2144
  • [35] COMPLETE-SETS OF PAIRWISE ORTHOGONAL LATIN SQUARES AND THE CORRESPONDING PROJECTIVE-PLANES
    OWENS, PJ
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1992, 59 (02) : 240 - 252
  • [36] Multiple blocking sets and arcs in finite planes
    Ball, S
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1996, 54 : 581 - 593
  • [37] On sizes of complete caps in projective spaces PG(n, q) and arcs in planes PG(2, q)
    Davydov A.A.
    Faina G.
    Marcugini S.
    Pambianco F.
    Journal of Geometry, 2009, 94 (1-2) : 31 - 58
  • [38] COMPLETE ARCS IN MOULTON PLANES OF ODD ORDER
    Abatangelo, Vito
    Larato, Bambina
    ARS COMBINATORIA, 2011, 98 : 521 - 527
  • [39] A class of complete arcs in multiply derived planes
    Bonisoli, A
    Rinaldi, G
    ADVANCES IN GEOMETRY, 2003, : S113 - S118
  • [40] New types of estimates for the smallest size of complete arcs in a finite Desarguesian projective plane
    Bartoli D.
    Davydov A.A.
    Faina G.
    Marcugini S.
    Pambianco F.
    Journal of Geometry, 2015, 106 (1) : 1 - 17