Progress on Local Properties Problems of Difference Sets

2022/01/03 by Anqi Li, Li, Anqi
Engineering · Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.2201.00547

openalex publication_date 2022/01/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Related

• Bounds for the local properties problem for difference sets
• Exponents in the local properties problem for difference sets have a gap at 2
• Local Properties in Colored Graphs, Distinct Distances, and Difference\n Sets
• A Construction for Difference Sets with Local Properties
• Local Properties via Color Energy Graphs and Forbidden Configurations