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

Aleksander Misiak; Alicja Szymaszkiewicz; Lucjan Szymaszkiewicz; Maciej Zwierzchowski; Zofia St\c{e}pie\'n

arxiv: 1406.6713 · v4 · pith:2I4OZMHHnew · submitted 2014-06-25 · 🧮 math.CO

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

Zofia St\c{e}pie\'n , Aleksander Misiak , Alicja Szymaszkiewicz , Lucjan Szymaszkiewicz , Maciej Zwierzchowski This is my paper

classification 🧮 math.CO

keywords problemtoruscompletelydiscretelineno-three-in-linenoteplaced

0 comments

read the original 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.

This paper has not been read by Pith yet.

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

discussion (0)