Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646813 | Discrete Mathematics | 2016 | 5 Pages |
Abstract
In this paper we show that at most 2gcd(m,n)2gcd(m,n) points can be placed with no three in a line on an m×nm×n discrete torus. In the situation when gcd(m,n)gcd(m,n) is a prime, we completely solve the problem.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Aleksander Misiak, Zofia Stȩpień, Alicja Szymaszkiewicz, Lucjan Szymaszkiewicz, Maciej Zwierzchowski,