A counterexample to Hildebrand's conjecture on stable sets
Combinatorics
2025-09-26 v2 Number Theory
Abstract
We provide a counterexample to a conjecture of Hildebrand which states that if has positive lower density and is stable i.e. for all , is in if and only if is in except on a set of density then has positive lower density and in particular is nonempty. We further show there exists a stable set of density such that when is a prime, matching a bound proven by Hildebrand. Finally, we construct a function such that for all but a density set of depending on the prime but which fails the analogues of Sarnak and Chowla's conjectures.
Keywords
Cite
@article{arxiv.2312.08544,
title = {A counterexample to Hildebrand's conjecture on stable sets},
author = {Redmond McNamara},
journal= {arXiv preprint arXiv:2312.08544},
year = {2025}
}
Comments
14 pages