Sequences of integers with missing quotients and dense points without neighbors

DOI10.1016/J.DISC.2012.01.029MaRDI QIDQ418882zbMATH OpenOpenAlexFDO

Authors Tanya Khovanova, Sergei Konyagin

Publication date 30 May 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1104.0441

zbMATH Keywords

asymptotic densitylogarithmic densityquotient-free set

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Density, gaps, topology (11B05)

Abstract: Let A be a pre-defined set of rational numbers. We say 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. It is known that in the case A = {p, q}, where p, q are coprime integers greater than one, the latest problem is reduced to evaluation of the largest number of lattice non-adjacent points in a triangle whose legs lie on coordinate axis. We prove that this number is achieved by choosing points of the same color in the checkerboard coloring.

Recommendations

• Sequences of integers with missing quotients
• On the quotient sequence of sequences of integers
• Quotients of dense subsets of integers and short distances between product elements
• Four quotient set gems
• \(p\)-adic quotient sets

Cites work

• scientific article; zbMATH DE number 989379 (Why is no real title available?)
• scientific article; zbMATH DE number 3128000 (Why is no real title available?)
• Sequences of integers with missing quotients

Cited in

(3)

• On optimal \(M\)-sets related to Motzkin's problem
• Sequences of integers with missing quotients
• \(p\)-adic quotient sets. II: Quadratic forms

This page was built for publication: Sequences of integers with missing quotients and dense points without neighbors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q418882)