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
来源：
Journal of Geometry | 2013年 / 104卷 / 3期
关键词：
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 条
  • [1] Saturating sets in projective planes and hypergraph covers
    Nagy, Zoltan Lorant
    DISCRETE MATHEMATICS, 2018, 341 (04) : 1078 - 1083
  • [2] Small Complete Arcs in Projective Planes
    J. H. Kim
    V. H. Vu*
    Combinatorica, 2003, 23 : 311 - 363
  • [3] Small complete arcs in projective planes
    Kim, JH
    Vu, VH
    COMBINATORICA, 2003, 23 (02) : 311 - 363
  • [4] On some 10-arcs for deriving the minimum order for complete arcs in small projective planes
    Faina, G
    Pambianco, F
    DISCRETE MATHEMATICS, 1999, 208 : 261 - 271
  • [5] Minimal 1-saturating sets and complete caps in binary projective spaces
    Davydov, Alexander A.
    Marcugini, Stefano
    Pambianco, Fernanda
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (04) : 647 - 663
  • [6] Computer search in projective planes for the sizes of complete arcs
    Davydov, Alexander A.
    Faina, Giorgio
    Marcugini, Stefano
    Pambianco, Fernanda
    JOURNAL OF GEOMETRY, 2005, 82 (1-2) : 50 - 62
  • [7] Viewing sets of mutually unbiased bases as arcs in finite projective planes
    Saniga, M
    Planat, M
    CHAOS SOLITONS & FRACTALS, 2005, 26 (05) : 1267 - 1270
  • [8] Arcs in projective Hjelmslev planes
    Landjev, I.
    Honold, T.
    Discrete Mathematics and Applications, 2001, 11 (01): : 53 - 70
  • [9] On arcs in projective Hjelmslev planes
    Honold, T
    Landjev, I
    DISCRETE MATHEMATICS, 2001, 231 (1-3) : 265 - 278
  • [10] On saturating sets in projective spaces
    Davydov, AA
    Marcugini, S
    Pambianco, F
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2003, 103 (01) : 1 - 15
12345