<abstract xmlns="http://www.w3.org/1999/xhtml"><p>We propose the concepts of almost complete subset of an elliptic quadric in the projective space PG(3, q) and of almost complete cap in the space PG(N, q), N ≥ 3, as generalizations of the concepts of almost complete subset of a conic and of almost complete arc in PG(2, q). Upper bounds of the smallest size of the introduced geometrical objects are obtained by probabilistic and algorithmic methods.</p></abstract>

We propose the concepts of almost complete subset of an elliptic quadric in the projective space PG(3, q) and of almost complete cap in the space PG(N, q), N ≥ 3, as generalizations of the concepts of almost complete subset of a conic and of almost complete arc in PG(2, q). Upper bounds of the smallest size of the introduced geometrical objects are obtained by probabilistic and algorithmic methods.

On Almost Complete Caps in PG(<italic>N</italic>, <italic>q</italic>)

Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences

Cybernetics and Information Technologies

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":{"italic":["N","q"],"content":["On Almost Complete Caps in PG(",",",")"]}}

We propose the concepts of almost complete subset of an elliptic quadric in the projective space PG(3, q) and of almost complete cap in the space PG(N, q), N ≥...

On Almost Complete Caps in PG(N, q)

Publié en ligne: 26 mai 2018

Pages: 54 - 62

Reçu: 25 sept. 2017

Accepté: 01 déc. 2017

DOI: https://doi.org/10.2478/cait-2018-0020

Mots clés
Projective space, complete cap, complete arc, almost complete cap, almost complete arc

© 2018 Alexander A. Davydov et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

On Almost Complete Caps in PG(N, q)

Publié en ligne: 26 mai 2018

Pages: 54 - 62

Reçu: 25 sept. 2017

Accepté: 01 déc. 2017

DOI: https://doi.org/10.2478/cait-2018-0020

Mots clésProjective space, complete cap, complete arc, almost complete cap, almost complete arc

© 2018 Alexander A. Davydov et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Mots clés
Projective space, complete cap, complete arc, almost complete cap, almost complete arc