Gaussian Width Bounds with Applications to Arithmetic Progressions in Random Settings

DOI10.1093/imrn/rny238zbMath1470.11014arXiv1711.05624OpenAlexW2770274520WikidataQ129085254 ScholiaQ129085254MaRDI QIDQ5854232

Sivakanth Gopi, Jop Briët

Publication date: 16 March 2021

Published in: International Mathematics Research Notices (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1711.05624

zbMATH Keywords

Szemerédi's theoremGaussian widthrandom differences

Mathematics Subject Classification ID

Large deviations (60F10) Arithmetic progressions (11B25)

Related Items (8)

Upper tails via high moments and entropic stability ⋮ Multiple correlation sequences not approximable by nilsequences ⋮ Replica symmetry in upper tails of mean-field hypergraphs ⋮ On the upper tail problem for random hypergraphs ⋮ Deviation probabilities for arithmetic progressions and other regular discrete structures ⋮ Subspaces of tensors with high analytic rank ⋮ Bivariate fluctuations for the number of arithmetic progressions in random sets ⋮ High-entropy dual functions over finite fields and locally decodable codes

This page was built for publication: Gaussian Width Bounds with Applications to Arithmetic Progressions in Random Settings