Solution of the Littlewood-Offord problem in high dimensions

DOI10.2307/1971442zbMath0667.05017OpenAlexW2062669257MaRDI QIDQ1117235

Peter Frankl, Zoltan Fueredi

Publication date: 1988

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/1971442

zbMATH Keywords

packingLittlewood-Offord problem

Mathematics Subject Classification ID

Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Combinatorial aspects of packing and covering (05B40)

Related Items (17)

Non-abelian Littlewood-Offord inequalities ⋮ Fooling Polytopes ⋮ The Littlewood-Offord problem in high dimensions and a conjecture of Frankl and Füredi ⋮ Anticoncentration and the Exact Gap-Hamming Problem ⋮ Explicit exponential lower bounds for exact hyperplane covers ⋮ From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices ⋮ Multiplicative structures and random walks in o-minimal groups ⋮ Multivariate estimates for the concentration functions of weighted sums of independent, identically distributed random variables ⋮ Deletion correcting codes meet the Littlewood-Offord problem ⋮ Inverse Littlewood-Offord problems for quasi-norms ⋮ The Littlewood-Offord problem and invertibility of random matrices ⋮ A sharp inverse Littlewood-Offord theorem ⋮ On the distribution of sums of residues ⋮ On the singularity of random symmetric matrices ⋮ The Littlewood-Offord problem for Markov chains ⋮ Geometric and o-minimal Littlewood-Offord problems ⋮ Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors

This page was built for publication: Solution of the Littlewood-Offord problem in high dimensions