Sequences of integers with missing quotients and dense points without neighbors |
| |
Authors: | Tanya Khovanova Sergei Konyagin |
| |
Affiliation: | 1. MIT, United States;2. Steklov Mathematical Institute, Russian Federation |
| |
Abstract: | Let be a pre-defined set of rational numbers. We say that a set of natural numbers is an -quotient-free set if no ratio of two elements in belongs to . We find the maximal asymptotic density and the maximal upper asymptotic density of -quotient-free sets when belongs to a particular class.It is known that in the case , where , 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. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|