English

On small densities defined without pseudorandomness

Number Theory 2024-05-08 v1 Combinatorics Probability

Abstract

We identify an assumption on linear forms ϕ1,,ϕk:FpnFp\phi_1, \dots, \phi_k: \mathbb{F}_p^n \to \mathbb{F}_p that is much weaker than approximate joint equidistribution on the Boolean cube {0,1}n\{0,1\}^n and is in a sense almost as weak as linear independence, but which guarantees that every subset of {0,1}n\{0,1\}^n on which none of ϕ1,,ϕk\phi_1, \dots, \phi_k has full image has a density which tends to 0 with kk. This density is at most quasipolynomially small in kk, 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

R2 v1 2026-06-28T16:19:37.114Z