Small complete caps in ${\rm PG}(4n + 1, q)$
Antonio Cossidente, Bence Csajb\'ok, Giuseppe Marino, Francesco Pavese

TL;DR
This paper proves the existence of a specific size complete cap in projective space ${ m PG}(4n+1, q)$ for prime powers greater than 2, using a geometric construction involving Veronese varieties.
Contribution
It introduces a new geometric construction that establishes the existence of small complete caps in ${ m PG}(4n+1, q)$, showing the lower bound is nearly optimal.
Findings
Constructs complete caps of size $2(q^{2n+1}-1)/(q-1)$ in ${ m PG}(4n+1, q)$.
Demonstrates the trivial lower bound for the smallest complete cap size is essentially sharp.
Uses projection of disjoint Veronese varieties from a high-dimensional projective space.
Abstract
In this paper we prove the existence of a complete cap of of size , for each prime power . It is obtained by projecting two disjoint Veronese varieties of from a suitable -dimensional projective space. This shows that the trivial lower bound for the size of the smallest complete cap of is essentially sharp.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Finite Group Theory Research · graph theory and CDMA systems
