# The no-three-in-line problem on a torus

- Published in 2012
- Added on

In the collections

Let $T(\mathbb{Z}_m \times \mathbb{Z}_n)$ denote the maximal number of points that can be placed on an $m \times n$ discrete torus with "no three in a line," meaning no three in a coset of a cyclic subgroup of $\mathbb{Z}_m \times \mathbb{Z}_n$. By proving upper bounds and providing explicit constructions, for distinct primes $p$ and $q$, we show that $T(\mathbb{Z}_p \times \mathbb{Z}_{p^2}) = 2p$ and $T(\mathbb{Z}_p \times \mathbb{Z}_{pq}) = p+1$. Via Grobner bases, we compute $T(\mathbb{Z}_m \times \mathbb{Z}_n)$ for $2 \leq m \leq 7$ and $2 \leq n \leq 19$.

## Links

## Other information

- key
- Thenothreeinlineproblemonatorus
- type
- article
- date_added
- 2019-12-10
- date_published
- 2012-10-09

### BibTeX entry

@article{Thenothreeinlineproblemonatorus, key = {Thenothreeinlineproblemonatorus}, type = {article}, title = {The no-three-in-line problem on a torus}, author = {Jim Fowler and Andrew Groot and Deven Pandya and Bart Snapp}, abstract = {Let {\$}T(\mathbb{\{}Z{\}}{\_}m \times \mathbb{\{}Z{\}}{\_}n){\$} denote the maximal number of points that can be placed on an {\$}m \times n{\$} discrete torus with "no three in a line," meaning no three in a coset of a cyclic subgroup of {\$}\mathbb{\{}Z{\}}{\_}m \times \mathbb{\{}Z{\}}{\_}n{\$}. By proving upper bounds and providing explicit constructions, for distinct primes {\$}p{\$} and {\$}q{\$}, we show that {\$}T(\mathbb{\{}Z{\}}{\_}p \times \mathbb{\{}Z{\}}{\_}{\{}p^2{\}}) = 2p{\$} and {\$}T(\mathbb{\{}Z{\}}{\_}p \times \mathbb{\{}Z{\}}{\_}{\{}pq{\}}) = p+1{\$}. Via Grobner bases, we compute {\$}T(\mathbb{\{}Z{\}}{\_}m \times \mathbb{\{}Z{\}}{\_}n){\$} for {\$}2 \leq m \leq 7{\$} and {\$}2 \leq n \leq 19{\$}.}, comment = {}, date_added = {2019-12-10}, date_published = {2012-10-09}, urls = {http://arxiv.org/abs/1203.6604v1,http://arxiv.org/pdf/1203.6604v1}, collections = {Fun maths facts,Geometry,Puzzles}, url = {http://arxiv.org/abs/1203.6604v1 http://arxiv.org/pdf/1203.6604v1}, urldate = {2019-12-10}, year = 2012, archivePrefix = {arXiv}, eprint = {1203.6604}, primaryClass = {math.CO} }