Recognition: unknown
The no-three-in-line problem on a torus
classification
🧮 math.CO
math.AC
keywords
timesthreetorusbasesboundscomputeconstructionscoset
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.
Forward citations
Cited by 1 Pith paper
-
No-three-in-line sets on the checkerboard grid
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.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.