On the minimum size of complete arcs and minimal saturating sets in projective planes (Q2441416): Difference between revisions

In this paper, the authors determine for some special integer \(q\) the minimum size of complete arcs and classify the 1-saturating sets on \(\mathrm{PG}(2,9)\). Also they give some nice results using computer-based algorithms.

0 references

zbMATH Keywords

projective planes

0 references

complete arcs

0 references

small complete arcs

0 references

minimal saturating sets

0 references

reviewed by

Basri Celik

0 references

describes a project that uses

Magma

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s00022-013-0178-y

0 references

cites work

Saturated configurations of points in projective Galois spaces

0 references

An orderly algorithm and some applications in finite geometry

0 references

A 3-cycle construction of complete arcs sharing \((q+3)/2\) points with a conic

0 references

On sizes of complete arcs in \(PG(2,q)\)

0 references

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

0 references

The minimum order of complete caps in \(PG(4,4)\)

0 references

New Quantum Caps in PG(4, 4)

0 references

The non-existence of some NMDS codes and the extremal sizes of complete \((n,3)\)-arcs in \(\mathrm{PG}(2,16)\)

0 references

41 is the largest size of a cap in \(PG(4, 4)\)

0 references

On the spectrum of the sizes of semiovals in PG\((2,q), q\) odd

0 references

On the size of a blocking set in \(\text{PG}(2,p)\)

0 references

Q5001956

0 references

Q4288125

0 references

A full classification of the complete k‐arcs of PG(2,23) and PG(2,25)

0 references

The complete k-arcs of PG(2, 27) and PG(2, 29)

0 references

The complete (k, 3)-arcs of PG(2,q), q≤13

0 references

Constructions and families of covering codes and saturated sets of points in projective geometry

0 references

Constructions and families of nonbinary linear codes with covering radius 2

0 references

Locally Optimal (Nonshortening) Linear Covering Codes and Minimal Saturating Sets in Projective Spaces

0 references

Computer search in projective planes for the sizes of complete arcs

0 references

On sizes of complete caps in projective spaces \(\mathrm{PG}(n, q)\) and arcs in planes \(\mathrm{PG}(2, q)\)

0 references

Linear nonbinary covering codes and saturating sets in projective spaces

0 references

On saturating sets in projective spaces.

0 references

Minimal 1-saturating sets and complete caps in binary projective spaces.

0 references

Q4940063

0 references

On the spectrum of the values \(k\) for which a complete \(k\)-cap in \(PG(n,q)\) exists

0 references

Orbits of arcs in PG\((N,K)\) under projectivities

0 references

0 references

0 references

0 references

0 references

0 references

Some optimal codes from algebraic geometry and their covering radii

0 references

Types of superregular matrices and the number of n‐arcs and complete n‐arcs in PG (r, q)

0 references

Q4432939

0 references

Complete arcs in \(PG(2,25)\): The spectrum of the sizes and the classification of the smallest complete arcs

0 references

Q4457542

0 references

Maximal (\(n\),3)-arcs in PG(2,13)

0 references

A class of complete \(k\)-caps of small cardinality in projective spaces over fields of characteristic three

0 references

Q3070356

0 references

Small minimal blocking sets and complete \(k\)-arcs in PG\((2,p^3)\)

0 references

Le geometrie di Galois

0 references

Q4273314

0 references

Q5612990

0 references

Q3882616

0 references

Identifiers

zbMATH Open document ID

1293.51004

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

10.1007/S00022-013-0178-Y

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2441416

@@ Property / DOI @@
-.1007/s00022-013-0178-y
@@ Property / DOI: 10.1007/s00022-013-0178-y / rank @@
-Normal rank
@@ Property / cites work @@
+Saturated configurations of points in projective Galois spaces
+Normal rank
@@ Property / cites work @@
+An orderly algorithm and some applications in finite geometry
+Normal rank
@@ Property / cites work @@
+A 3-cycle construction of complete arcs sharing \((q+3)/2\) points with a conic
+Normal rank
@@ Property / cites work @@
+On sizes of complete arcs in \(PG(2,q)\)
@@ Property / cites work: On sizes of complete arcs in \(PG(2,q)\) / rank @@
+Normal rank
@@ Property / cites work @@
+New upper bounds on the smallest size of a complete arc in a finite Desarguesian projective plane
+Normal rank
@@ Property / cites work @@
+The minimum order of complete caps in \(PG(4,4)\)
@@ Property / cites work: The minimum order of complete caps in \(PG(4,4)\) / rank @@
+Normal rank
@@ Property / cites work @@
+New Quantum Caps in PG(4, 4)
@@ Property / cites work: New Quantum Caps in PG(4, 4) / rank @@
+Normal rank
@@ Property / cites work @@
+The non-existence of some NMDS codes and the extremal sizes of complete \((n,3)\)-arcs in \(\mathrm{PG}(2,16)\)
+Normal rank
@@ Property / cites work @@
+is the largest size of a cap in \(PG(4, 4)\)
@@ Property / cites work: 41 is the largest size of a cap in \(PG(4, 4)\) / rank @@
+Normal rank
@@ Property / cites work @@
+On the spectrum of the sizes of semiovals in PG\((2,q), q\) odd
+Normal rank
@@ Property / cites work @@
+On the size of a blocking set in \(\text{PG}(2,p)\)
+Normal rank
@@ Property / cites work @@
+Q5001956
@@ Property / cites work: Q5001956 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4288125
@@ Property / cites work: Q4288125 / rank @@
+Normal rank
@@ Property / cites work @@
+A full classification of the complete <i>k</i>‐arcs of PG(2,23) and PG(2,25)
+Normal rank
@@ Property / cites work @@
+The complete k-arcs of PG(2, 27) and PG(2, 29)
@@ Property / cites work: The complete k-arcs of PG(2, 27) and PG(2, 29) / rank @@
+Normal rank
@@ Property / cites work @@
+The complete (k, 3)-arcs of PG(2,q), q≤13
@@ Property / cites work: The complete (k, 3)-arcs of PG(2,q), q≤13 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructions and families of covering codes and saturated sets of points in projective geometry
+Normal rank
@@ Property / cites work @@
+Constructions and families of nonbinary linear codes with covering radius 2
+Normal rank
@@ Property / cites work @@
+Locally Optimal (Nonshortening) Linear Covering Codes and Minimal Saturating Sets in Projective Spaces
+Normal rank
@@ Property / cites work @@
+Computer search in projective planes for the sizes of complete arcs
+Normal rank
@@ Property / cites work @@
+On sizes of complete caps in projective spaces \(\mathrm{PG}(n, q)\) and arcs in planes \(\mathrm{PG}(2, q)\)
+Normal rank
@@ Property / cites work @@
+Linear nonbinary covering codes and saturating sets in projective spaces
+Normal rank
@@ Property / cites work @@
+On saturating sets in projective spaces.
@@ Property / cites work: On saturating sets in projective spaces. / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal 1-saturating sets and complete caps in binary projective spaces.
+Normal rank
@@ Property / cites work @@
+Q4940063
@@ Property / cites work: Q4940063 / rank @@
+Normal rank
@@ Property / cites work @@
+On the spectrum of the values \(k\) for which a complete \(k\)-cap in \(PG(n,q)\) exists
+Normal rank
@@ Property / cites work @@
+Orbits of arcs in PG\((N,K)\) under projectivities
+Normal rank
@@ Property / cites work @@
+Q4370894
@@ Property / cites work: Q4370894 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694152
@@ Property / cites work: Q3694152 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3324544
@@ Property / cites work: Q3324544 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4550672
@@ Property / cites work: Q4550672 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4003762
@@ Property / cites work: Q4003762 / rank @@
+Normal rank
@@ Property / cites work @@
+Some optimal codes from algebraic geometry and their covering radii
+Normal rank
@@ Property / cites work @@
+Types of superregular matrices and the number of <i>n</i>‐arcs and complete <i>n</i>‐arcs in PG (<i>r, q</i>)
+Normal rank
@@ Property / cites work @@
+Q4432939
@@ Property / cites work: Q4432939 / rank @@
+Normal rank
@@ Property / cites work @@
+Complete arcs in \(PG(2,25)\): The spectrum of the sizes and the classification of the smallest complete arcs
+Normal rank
@@ Property / cites work @@
+Q4457542
@@ Property / cites work: Q4457542 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal (\(n\),3)-arcs in PG(2,13)
@@ Property / cites work: Maximal (\(n\),3)-arcs in PG(2,13) / rank @@
+Normal rank
@@ Property / cites work @@
+A class of complete \(k\)-caps of small cardinality in projective spaces over fields of characteristic three
+Normal rank
@@ Property / cites work @@
+Q3070356
@@ Property / cites work: Q3070356 / rank @@
+Normal rank
@@ Property / cites work @@
+Small minimal blocking sets and complete \(k\)-arcs in PG\((2,p^3)\)
+Normal rank
@@ Property / cites work @@
+Le geometrie di Galois
@@ Property / cites work: Le geometrie di Galois / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273314
@@ Property / cites work: Q4273314 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5612990
@@ Property / cites work: Q5612990 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3882616
@@ Property / cites work: Q3882616 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00022-013-0178-Y
@@ Property / DOI: 10.1007/S00022-013-0178-Y / rank @@
+Normal rank