A note on the no-three-in-line problem on a torus
| Autor: | Stȩpień, Zofia, Misiak, Aleksander, Szymaszkiewicz, Alicja, Szymaszkiewicz, Lucjan, Zwierzchowski, Maciej |
|---|---|
| Rok vydání: | 2014 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | 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. |
| Databáze: | arXiv |
| Externí odkaz: |
|