English

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

Combinatorics 2012-03-30 v1 Commutative Algebra

Abstract

Let T(Zm×Zn)T(\Z_m \times \Z_n) denote the maximal number of points that can be placed on an m×nm \times n discrete torus with "no three in a line," meaning no three in a coset of a cyclic subgroup of Zm×Zn\Z_m \times \Z_n. By proving upper bounds and providing explicit constructions, for distinct primes pp and qq, we show that T(Zp×Zp2)=2pT(\Z_p \times \Z_{p^2}) = 2p and T(Zp×Zpq)=p+1T(\Z_p \times \Z_{pq}) = p+1. Via Gr\"obner bases, we compute T(Zm×Zn)T(\Z_m \times \Z_n) for 2m72 \leq m \leq 7 and 2n192 \leq n \leq 19.

Keywords

Cite

@article{arxiv.1203.6604,
  title  = {The no-three-in-line problem on a torus},
  author = {Jim Fowler and Andrew Groot and Deven Pandya and Bart Snapp},
  journal= {arXiv preprint arXiv:1203.6604},
  year   = {2012}
}

Comments

10 pages, 3 figures

R2 v1 2026-06-21T20:42:00.758Z