On sets of integers with the Schur property

DOI10.1007/BF01788101MaRDI QIDQ1821785zbMATH OpenOpenAlexFDO

Authors J. Nešetřil, Vojtěch Rödl

Publication date 1986

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01788101

zbMATH Keywords

partition theorems for integersRado's theoremSchur's theorem

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Elementary theory of partitions (11P81)

Review text

The authors investigate additional properties of theorems due to Rado's and Schur's (Rado's theorem being the statement that for every r coloring of the positive integers there exist k integers such that all their finite sums - without repetition - are colored the same; Schur's result is \(k=2)\). Using standard constructions sparse versions are established, viz., a graph theoretic result of the authors implies a strong sparse version of Schur's theorem; the probabilistic method is used to derive a weak sparse version of Rado's theorem.

Recommendations

• On Schur properties of random subsets of integers
• A density statement generalizing Schur's theorem
• Schur's theorem in integer lattices
• Pseudo-arithmetic sets and Ramsey theory
• Density versions of two generalizations of Schur's theorem

Cites work

• A short proof of the existence of highly chromatic hypergraphs without short cycles
• scientific article; zbMATH DE number 3717358 (Why is no real title available?)
• On chromatic number of graphs and set-systems
• On sets of integers containing k elements in arithmetic progression
• Restricted Ramsey configurations
• Studien zur Kombinatorik

Cited in

(4)

• On Schur properties of random subsets of integers
• scientific article; zbMATH DE number 15377 (Why is no real title available?)
• Sets of integers determined by operator-theoretical properties: Jamison and Kazhdan sets in the group $\mathbb{Z}$
• Schur properties of randomly perturbed sets

This page was built for publication: On sets of integers with the Schur property

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