arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on the no-three-in-line problem on a torus

Published: 2014-06-25 | Updated: 2015-09-01

Abstract

In this paper we show that at most $2 \gcd(m,n)$ points can be placed with no three in a line on an $m\times n$ discrete torus. In the situation when $\gcd(m,n)$ is a prime, we completely solve the problem.

BibTeX

Loading...