Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  727.11009
Autor:  Erdös, Paul; Nesetril, Jaroslav; Rödl, Vojtech
Title:  On Pisier type problems and results (combinatorial applications to number theory). (In English)
Source:  Mathematics of Ramsey theory, Coll. Pap. Symp. Graph Theory, Prague/Czech., Algorithms Comb. 5, 214-231 (1990).
Review:  [For the entire collection see Zbl 715.00011.]
This is an excellent collection of applications of combinatorial ideas to proving deep number-theoretical results. We find here a lot of surprising connections between well-known facts from number theory on one side and combinatorics on the other. It is rather difficult to say which of these is the most important, so we choose one which is close to our field of interest:
A sequence X = x1 < x2 < .... (xi naturals) is said to be sum-free if none of its elements is a sum of distinct elements of X. Theorem 4.2. Let \epsilon > 0. There exists a sequence X with the following properties: 1) X fails to be a finite union of sum-free sequences. 2) For every finite subset Y of X there exists a sum-free subset Z of Y such that |Z| \geq (1+\epsilon)|Y|.
Reviewer:  St.Znám (Bratislava)
Classif.:  * 11B75 Combinatorial number theory
                   05D10 Ramsey theory
                   00A07 Problem books
                   05A18 Partitions of sets
Keywords:  Pisier type problems; sum-free subset
Citations:  Zbl 715.00011

© 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