Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648104 | Discrete Mathematics | 2012 | 12 Pages |
Abstract
It is known that in the case A={p,q}, where p, q are coprime integers greater than 1, the latter problem is reduced to the evaluation of the largest number of non-adjacent lattice points in a triangle whose legs lie on the coordinate axes. We prove that this number is achieved by choosing points of the same color in the checkerboard coloring.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Tanya Khovanova, Sergei Konyagin,