Progress on local properties problems of difference sets

DOI10.1016/J.EJC.2022.103618MaRDI QIDQ2107491zbMATH OpenOpenAlexFDO

Authors Anqi Li

Publication date 1 December 2022

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

difference sethigher moment energyquadratic thresholdsuper-liniar threshold

Mathematics Subject Classification ID

Other designs, configurations (05B30) Generalized Ramsey theory (05C55) Ramsey theory (05D10) Arithmetic progressions (11B25)

Abstract: We derive several new bounds for the problem of difference sets with local properties, such as establishing the super-linear threshold of the problem. For our proofs, we develop several new tools, including a variant of higher moment energies and a Ramsey-theoretic approach for the problem.

Recommendations

• A construction for difference sets with local properties
• Local properties in colored graphs, distinct distances, and difference sets
• scientific article; zbMATH DE number 7249121
• scientific article; zbMATH DE number 1066161
• Progression-free sets

Cites work

• scientific article; zbMATH DE number 3540832 (Why is no real title available?)
• A construction for difference sets with local properties
• A new proof of Szemerédi's theorem
• A variant of the classical Ramsey problem
• Additive combinatorics
• Counting sets with small sumset and applications
• Higher moments of convolutions
• Local properties in colored graphs, distinct distances, and difference sets
• Local properties via color energy graphs and forbidden configurations
• New bounds in Balog-Szemerédi-Gowers theorem
• The Erdős-Gyárfás problem on generalized Ramsey numbers
• The probabilistic method
• The structure theory of set addition revisited

Cited in

(3)

• A construction for difference sets with local properties
• Menon–Hadamard Difference Sets Obtained from a Local Field by Natural Projections
• Local properties in colored graphs, distinct distances, and difference sets

This page was built for publication: Progress on local properties problems of difference sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2107491)