Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  581.10029
Autor:  Alon, Noga; Erdös, Pál
Title:  An application of graph theory to additive number theory. (In English)
Source:  Eur. J. Comb. 6, 201-203 (1985).
Review:  It is proved that, if {\frak A} = a1 < a2 < ... < an is a sequence of positive integers such that no integer can be expressed as a sum ai+aj in more than k ways, then {\frak A} is the union of C1(k) n1/3 B2-sequences, a B2-sequence being a sequence with all two-element sums distinct. On the other hand, such an {\frak A} exists which is not the union of C2(k) n1/3 B2- sequences. Proofs are couched in terms of hypergraphs.
Reviewer:  I.Anderson
Classif.:  * 11B83 Special sequences of integers and polynomials
                   11P99 Additive number theory
                   05C65 Hypergraphs
Keywords:  Sidon sequence; distinct two-element sums; B2-sequences; hypergraphs

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page