arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Alicja Szymaszkiewicz

1 paper(s) by this author · All BibTeX
A note on the no-three-in-line problem on a torus
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.