{"id":"arxiv/2609.12566","url":"https://arxiv.org/abs/2609.12566","tags":["math.CA","math.PR"],"score":0,"title":"Bourgain's Lambda(p) selection theorem: a greedy proof with polynomial failure bounds","domain":"math.CA","source":"arxiv","authors":["Will Burstein","Alex Iosevich","Ben Krause"],"reviews":0,"subject":"math.CA","summary":"We give a self-contained proof of Bourgain's finite $Λ(p)$ selection theorem with an explicit probability bound. For every $p>2$ and $N\\ge2$, given $N$ pairwise orthogonal functions bounded by one on a probability space, a uniformly chosen subsystem of cardinality $\\lceil N^{\\frac{2}{p}}\\rceil$ satisfies the $Λ(p)$ inequality with probability at least $1-\\frac{1}{N}$, with a constant depending only on $p$. The inequality holds simultaneously for all complex coefficient vectors. More generally, for every fixed $A>0$, the success probability is at least $1-\\frac{1}{N^A}$ with a constant…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-11","reactions":{}}