On small densities defined without pseudorandomness
Number Theory
2024-05-08 v1 Combinatorics
Probability
Abstract
We identify an assumption on linear forms that is much weaker than approximate joint equidistribution on the Boolean cube and is in a sense almost as weak as linear independence, but which guarantees that every subset of on which none of has full image has a density which tends to 0 with . This density is at most quasipolynomially small in , a bound that is necessarily close to sharp.
Keywords
Cite
@article{arxiv.2405.04391,
title = {On small densities defined without pseudorandomness},
author = {Thomas Karam},
journal= {arXiv preprint arXiv:2405.04391},
year = {2024}
}
Comments
17 pages, submitted version