English

An algorithm to count the number of caps in $\mathbb{P}^3(\mathbb{F}_q)$

Combinatorics 2022-06-23 v1

Abstract

An nn-cap in kk-dimensional projective space is a set of nn points so that no three lie on a line. In this note, we provide an algorithm to count the number of nn-caps in P3(Fq)\mathbb{P}^3(\mathbb{F}_q), which follows from our recent paper [9]. We then give exact formulas for the number of nn-caps when n7n \le 7. The formulas are polynomial in qq when n6n \le 6 and quasipolynomial in qq when n=7n = 7.

Keywords

Cite

@article{arxiv.2206.11189,
  title  = {An algorithm to count the number of caps in $\mathbb{P}^3(\mathbb{F}_q)$},
  author = {Kelly Isham},
  journal= {arXiv preprint arXiv:2206.11189},
  year   = {2022}
}

Comments

8 pages