The no-three-in-line problem on a torus
Combinatorics
2012-03-30 v1 Commutative Algebra
Abstract
Let denote the maximal number of points that can be placed on an discrete torus with "no three in a line," meaning no three in a coset of a cyclic subgroup of . By proving upper bounds and providing explicit constructions, for distinct primes and , we show that and . Via Gr\"obner bases, we compute for and .
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