Cover Image

On the threshold for Szemerédi's theorem with random differences

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Briët, Jop, Castro-Silva, Davi
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 11B30, 05D40
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Random restrictions of high-rank tensors and polynomial maps
by: Briët, Jop, et al.
Published: (2022)

A Szemerédi type theorem for sets of positive density in approximate lattices
by: Björklund, Michael, et al.
Published: (2024)

An Erdős problem on random subset sums in finite abelian groups
by: Ma, Jie, et al.
Published: (2026)

On zero-sum free sequences contained in random subsets of finite cyclic groups
by: Lee, Sang June, et al.
Published: (2020)

A sparse canonical van der Waerden theorem
by: Alvarado, José D., et al.
Published: (2025)

On the largest Sidon subset in a finite subset of $\mathbb{R}^N$
by: Bailleul, Alexandre, et al.
Published: (2026)

Finding large additive and multiplicative Sidon sets in sets of integers
by: Jing, Yifan, et al.
Published: (2022)

Noisy decoding by shallow circuits with parities: classical and quantum
by: Briët, Jop, et al.
Published: (2023)

On the existence of reflecting $n$-queens configurations
by: Dai, Tantan, et al.
Published: (2024)

Judicious partitions for restricted self-sumsets in cyclic groups
by: Irawan, Keane Maverick
Published: (2025)

An extension of the Erdős-Tetali theorem
by: Táfula, Christian
Published: (2018)

Product representations of polynomials over finite fields
by: Lee, Hyunwoo, et al.
Published: (2026)

The Polynomial Freiman-Ruzsa (Marton) Conjecture in Integers and Finite Fields via Spectral Stability
by: Moghadam, Mohammad Taha Kazemi
Published: (2025)

Intersective sets over abelian groups
by: Xu, Zixiang, et al.
Published: (2022)

The Forbidden Cross Intersection Problem for Permutations
by: Keller, Nathan, et al.
Published: (2025)

Zarankiewicz numbers near the triple system threshold
by: Chen, Guangzhou, et al.
Published: (2023)

Paley-like quasi-random graphs arising from polynomials
by: Kim, Seoyoung, et al.
Published: (2024)

Ramsey-type problems for generalised Sidon sets
by: Reiher, Christian, et al.
Published: (2024)

Extensions of the Carlitz-McConnel and Blokhuis-Sziklai theorems for unions of cyclotomic classes
by: Xiong, Maosheng, et al.
Published: (2026)

A Note on Lower Bounds in Szemerédi's Theorem with Random Differences
by: Zheng, Jason
Published: (2025)

Sums of linear transformations
by: Conlon, David, et al.
Published: (2022)

Van der Waerden's theorem on arithmetic progressions -- a survey of some historical and modern developments
by: Bergelson, Vitaly, et al.
Published: (2026)

Interesting Deformed $q$-Series Involving The Central Fibonomial Coefficient
by: López, Ronald Orozco
Published: (2025)

Sharp thresholds for higher powers of Hamilton cycles in random graphs
by: Makai, Tamás, et al.
Published: (2025)

Furstenberg--Sárközy theorem over number fields
by: Pandey, Dev Ranjan, et al.
Published: (2025)

$q$-analogues of sums of consecutive powers of natural numbers and extended Carlitz $q$-Bernoulli numbers and polynomials
by: Farhi, Bakir
Published: (2025)

On strongly walk regular graphs, triple sum sets and their codes
by: Kiermaier, Michael, et al.
Published: (2020)

A near-optimal Quadratic Goldreich-Levin algorithm
by: Briët, Jop, et al.
Published: (2025)

$f$-Diophantine sets over finite fields via quasi-random hypergraphs from multivariate polynomials
by: Kim, Seoyoung, et al.
Published: (2025)

Counterexamples to generalizations of the Erdős $B+B+t$ problem
by: Ackelsberg, Ethan
Published: (2024)

The Muirhead-Rado inequality, 1 Vector majorization and the permutohedron
by: Nathanson, Melvyn B.
Published: (2021)

The Muirhead-Rado inequality, 2: Symmetric means and inequalities
by: Nathanson, Melvyn B.
Published: (2022)

Excess Coverage Arrays and Levenshtein's Conjecture
by: Gentle, Amber E., et al.
Published: (2024)

Determining Covering Array Numbers via Balanced Covering Arrays
by: Hiess, Irene, et al.
Published: (2025)

Lacunary sequences whose reciprocal sums represent all rational numbers in an interval
by: van Doorn, Wouter, et al.
Published: (2025)

Ramsey-like theorems for the Schreier barrier
by: Carlucci, Lorenzo, et al.
Published: (2024)

Asymmetric infinite sumsets in large sets of integers
by: Kousek, Ioannis
Published: (2025)

Infinite Sumsets in Sets with Positive Density
by: Kra, Bryna, et al.
Published: (2022)

Infinite unrestricted sumsets of the form $B+B$ in sets with large density
by: Kousek, Ioannis, et al.
Published: (2024)

Multiple ergodic averages along functions from a Hardy field: convergence, recurrence and combinatorial applications
by: Bergelson, Vitaly, et al.
Published: (2020)