Title of article
Sequences of integers with missing quotients and dense points without neighbors
Author/Authors
I. A. Khovanov and N. A. Khovanova ، نويسنده , , Tanya and Konyagin، نويسنده , , Sergei، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
12
From page
1776
To page
1787
Abstract
Let A be a pre-defined set of rational numbers. We say that a set of natural numbers S is an A -quotient-free set if no ratio of two elements in S belongs to A . We find the maximal asymptotic density and the maximal upper asymptotic density of A -quotient-free sets when A belongs to a particular class.
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.
Keywords
Quotient-free set , Asymptotic density , Logarithmic density
Journal title
Discrete Mathematics
Serial Year
2012
Journal title
Discrete Mathematics
Record number
1599976
Link To Document