Inverse Erdős-Fuchs theorem for k-fold sumsets

DOI10.1016/J.JNT.2013.12.013zbMATH Open1372.11011arXiv1209.3233OpenAlexW2002193716MaRDI QIDQ401971FDOQ401971

Authors: Li-Xia Dai, Hao Pan 

Publication date: 27 August 2014

Published in: Journal of Number Theory (Search for Journal in Brave)

Abstract: We generalize a result of Ruzsa on the inverse Erdos-Fuchs theorem for k-fold sumsets.

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

Recommendations

• On a generalization of the Erdös-Fuchs theorem
• On a generalization of a theorem of Erdős and Fuchs
• A converse to an extension of a theorem of Erdős and Fuchs
• A quantitative Erdös–Fuchs theorem and its generalization
• On a theorem of Erdős and Fuchs

zbMATH Keywords

probabilistic methodHoeffding's theorem

Mathematics Subject Classification ID

Representation functions (11B34) Inverse problems of additive number theory, including sumsets (11P70)

Cites Work

• Probability Inequalities for Sums of Bounded Random Variables
• A quantitative Erdös–Fuchs theorem and its generalization
• Title not available (Why is that?)
• On a Problem of Additive Number Theory†
• Title not available (Why is that?)
• On a theorem of Erdős and Fuchs
• An improvement of an extension of a theorem of Erdős and Fuchs
• On a generalization of a theorem of Erdős and Fuchs
• On a generalization of a theorem of Erdős and Fuchs
• A converse to a theorem of Erdös and Fuchs

Cited In (5)

• An Erdős-Fuchs type result for representation functions
• Direct and inverse theorems on signed sumsets of integers
• An Erdős-Fuchs theorem for ordered representation functions
• A generalization of a theorem of Erdős-Rényi to \(m\)-fold sums and differences
• Some inverse results of sumsets

This page was built for publication: Inverse Erdős-Fuchs theorem for \(k\)-fold sumsets

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