pith. machine review for the scientific record. sign in

arxiv: 1203.6604 · v1 · submitted 2012-03-29 · 🧮 math.CO · math.AC

Recognition: unknown

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

Andrew Groot, Bart Snapp, Deven Pandya, Jim Fowler

classification 🧮 math.CO math.AC
keywords timesthreetorusbasesboundscomputeconstructionscoset
0
0 comments X
read the original abstract

Let $T(\Z_m \times \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 $\Z_m \times \Z_n$. By proving upper bounds and providing explicit constructions, for distinct primes $p$ and $q$, we show that $T(\Z_p \times \Z_{p^2}) = 2p$ and $T(\Z_p \times \Z_{pq}) = p+1$. Via Gr\"obner bases, we compute $T(\Z_m \times \Z_n)$ for $2 \leq m \leq 7$ and $2 \leq n \leq 19$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. No-three-in-line sets on the checkerboard grid

    math.CO 2026-05 unverdicted novelty 6.0

    The maximum density of a no-three-in-line set on the checkerboard is at most the middle real root α of the cubic equation 401α³ - 1744α² + 2240α - 768 = 0.