vix.ing · top · new · best · stats

Some remarks on the Balog-Wooley decomposition theorem and quantities D+, D^×

2016/05/01 by Ilya D. Shkredov, Shkredov, Ilya D. · 1 citation
Computer Science · Mathematics · #Combinatorics (math.CO) #Computability, Logic, AI Algorithms #FOS: Mathematics #Limits and Structures in Graph Theory #Mathematical Approximation and Integration #Number Theory (math.NT) #math.CO #math.NT

paper · pdf · doi:10.48550/arxiv.1605.00266

20 pages

arxiv created 2016/05/01 · openalex publication_date 2016/05/01 · arxiv updated 2016/05/03 · openalex created_date 2022/08/28 · openalex updated_date 2026/07/28

Abstract

In the paper we study two characteristics D+ (A), D^× (A) of a set A which play important role in recent results concerning sum-product phenomenon. Also we obtain several variants and improvements of the Balog-Wooley decomposition theorem. In particular, we prove that any finite subset of real numbers can be split into two sets with small quantities D+ and D^×.

Cited by

Related