Large sets avoiding affine copies of infinite sequences
Angel Cruz, Chun-Kit Lai, Malabika Pramanik

TL;DR
This paper constructs measure-zero sets of Hausdorff dimension one that avoid all nontrivial affine copies of certain infinite decreasing sequences converging to zero, addressing a special case of Erdős's conjecture.
Contribution
It introduces a method to build measure-zero, Hausdorff dimension one sets avoiding affine copies of sequences with prescribed decay rates, including geometric sequences.
Findings
Constructed sets of Hausdorff dimension 1 with Lebesgue measure zero
Sets avoid all affine copies of specified decreasing sequences
Applicable to sequences with polynomial decay rates
Abstract
A conjecture of Erd\H{o}s states that for any infinite set , there exists of positive Lebesgue measure that does not contain any nontrivial affine copy of . The conjecture remains open for most fast-decaying sequences, including the geometric sequence . In this article, we consider infinite decreasing sequences in that converge to zero at a prescribed rate; namely , where as . This condition is satisfied by sequences whose logarithm has polynomial decay, and in particular by the geometric sequence. For any such sequence , we construct a Borel set of Hausdorff dimension 1, but Lebesgue measure zero, that avoids all nontrivial affine copies of .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Dynamics and Fractals · Mathematical Approximation and Integration · Advanced Topology and Set Theory
