English

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

Combinatorics 2015-09-02 v4

Abstract

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

Keywords

Cite

@article{arxiv.1406.6713,
  title  = {A note on the no-three-in-line problem on a torus},
  author = {Zofia Stȩpień and Aleksander Misiak and Alicja Szymaszkiewicz and Lucjan Szymaszkiewicz and Maciej Zwierzchowski},
  journal= {arXiv preprint arXiv:1406.6713},
  year   = {2015}
}
R2 v1 2026-06-22T04:47:25.437Z