Graham-Rothschild parameter words and measurable partitions

DOI10.1007/BF01205077MaRDI QIDQ1180427zbMATH OpenOpenAlexFDO

Authors Bernd Voigt, Hans Jürgen Prömel

Publication date 27 June 1992

Published in Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

\(k\)-parameter wordsBaire setsGraham-Rothschild parameter wordsmeasurable partitionsmeasurable setsRamsey property

Mathematics Subject Classification ID

Other combinatorial set theory (03E05) Descriptive set theory (03E15) Partitions of sets (05A18) Generalized Ramsey theory (05C55) Other combinatorial number theory (11B75)

Review text

The notion of \(n\)-parameter sets comes from a paper by \textit{R. L. Graham} and \textit{B. L. Rothschild} in Trans. Am. Math. Soc. 159, 257-292 (1971; Zbl 0233.05003). The authors of the present paper showed in Trans. Am. Math. Soc. 291, 189-201 (1985; Zbl 0577.05008) that Baire sets of \(k\)- parameter words are Ramsey. In the present paper they show that measurable sets of ascending \(k\)-parameter words are Ramsey, whereas in general measurable sets of \(k\)-parameter words are not Ramsey.

Recommendations

• An extremal problem for Graham-Rothschild parameter words
• Partitions of factorisations of parameter words
• Partition theorems for factorizations of ascending parameter words
• Partition Theorems for Spaces of Variable Words
• Partition theorems for left and right variable words
• On the Burge correspondence between partitions and binary words
• scientific article; zbMATH DE number 2197882
• Factor-complement partitions of ascending \(k\)-parameter words
• Partial words and the critical factorization theorem
• Partial words and a theorem of Fine and Wilf revisited

Cites work

• A dual form of Ramsey's theorem
• Can you take Solovay's inaccessible away?
• Countable partitions of product spaces
• Finite sums from sequences within cells of a partition of N
• Ramsey's Theorem for n-Parameter Sets
• Ramsey's theorem with sums or unions
• Regularity and Positional Games
• Some unifying principles in Ramsey theory

Cited in

(5)

• Partition theorems for factorizations of ascending parameter words
• Extensions of the Graham-Leeb-Rothschild theorem.
• Baire Sets of k-Parameter Words are Ramsey
• scientific article; zbMATH DE number 16107 (Why is no real title available?)
• Partitions of factorisations of parameter words

This page was built for publication: Graham-Rothschild parameter words and measurable partitions

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