Classification of minimal 1-saturating sets in PG(v, 2), 2 <= v <= 6

2018/02/12 by Alexander A. Davydov, Davydov, Alexander A., Stefano Marcugini +3
Mathematics · #51E21 #51E22 #94B05 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:51E21 #msc:51E22 #msc:94B05

paper · pdf · doi:10.48550/arxiv.1802.04214

25 pages

arxiv created 2018/02/12 · arxiv updated 2018/02/13

Abstract

The classification of all the minimal 1-saturating sets in PG(v, 2) for 2 <= v <= 5, and the classification of the smallest and of the second smallest minimal 1-saturating sets in PG(6, 2) are presented. These results have been found using a computer-based exhaustive search.

Related

• Classification of minimal 1-saturating sets in PG(2,q), q≤ 23
• 1-Saturating Sets, Caps and Round Sets in Binary Spaces
• On the size of minimal unsatisfiable formulas
• Classification of ℵ₀-categorical C-minimal pure C-sets
• Small Strong Blocking Sets by Concatenation