Computer search for small complete caps

DOI10.1007/BF01237484zbMath0969.51013OpenAlexW2914323373MaRDI QIDQ1841870

Patric R. J. Östergård

Publication date: 27 September 2001

Published in: Journal of Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01237484

zbMATH Keywords

projective planecomplete cap

Mathematics Subject Classification ID

Blocking sets, ovals, (k)-arcs (51E21) Combinatorial structures in finite projective spaces (51E20)

Related Items (14)

Upper bounds on the smallest size of a complete arc in a finite Desarguesian projective plane based on computer search ⋮ Small complete caps in Galois affine spaces ⋮ On saturating sets in projective spaces. ⋮ New upper bounds on the smallest size of a complete arc in a finite Desarguesian projective plane ⋮ Small complete caps in three-dimensional Galois spaces ⋮ On sizes of complete arcs in \(PG(2,q)\) ⋮ Recursive constructions of complete caps ⋮ The smallest size of a complete cap in PG(3,\,7) ⋮ On sizes of complete caps in projective spaces \(\mathrm{PG}(n, q)\) and arcs in planes \(\mathrm{PG}(2, q)\) ⋮ On saturating sets in small projective geometries ⋮ An efficient local search method for random 3-satisfiability ⋮ New types of estimates for the smallest size of complete arcs in a finite Desarguesian projective plane ⋮ Upper bounds on the smallest size of a complete arc in \(\mathrm{PG}(2, {q})\) under a certain probabilistic conjecture ⋮ Complete caps in AG(3, q) from elliptic curves

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• New optimization heuristics. The great deluge algorithm and the record- to-record travel
• On the spectrum of the values \(k\) for which a complete \(k\)-cap in \(PG(n,q)\) exists
• The packing problem in statistics, coding theory and finite projective spaces
• An orderly algorithm and some applications in finite geometry
• Small complete caps in spaces of even characteristic

This page was built for publication: Computer search for small complete caps