Sequences of integers with missing quotients and dense points without neighbors

DOI10.1016/J.DISC.2012.01.029zbMATH Open1283.11018arXiv1104.0441OpenAlexW2108022546MaRDI QIDQ418882FDOQ418882

Authors: Tanya Khovanova, Sergei Konyagin 

Publication date: 30 May 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

asymptotic densitylogarithmic densityquotient-free set

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)