Canonical partition theorems for parameter sets

DOI10.1016/0097-3165(83)90016-XMaRDI QIDQ798658zbMATH OpenFDO

Authors Bernd Voigt, Hans Jürgen Prömel

Publication date 1983

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(83)90016-X

zbMATH Keywords

canonical partition problemHales-Jewett theorempartition relationunbounded set of colours

Mathematics Subject Classification ID

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

Review text

For every partition relation with bounded sets of colours it is possible to generalize this relation to a related canonical partition relation with an unbounded set of colours. In the first case one is asking if there exist special monochromatic substructures while in the second case one is interested in substructures who's colours depend on some well defined items. So every partition problem has an analogous canonical partition problem. In this paper the authors proved the canonical version of the Hales-Jewett partition result. Then they showed that some of well- known results of canonical partition relations are corollaries of the canonical version of the Hales-Jewett result. That's not astonishing because it reflects the strongness of the Hales-Jewett theorem.

Recommendations

• scientific article; zbMATH DE number 3937240
• scientific article; zbMATH DE number 4181337
• Note on Canonical Partitions
• Canonical partitions of universal structures
• scientific article; zbMATH DE number 881171
• scientific article; zbMATH DE number 4123740
• Parametrized partitions of products of finite sets
• Parameterized partition relations on the real numbers
• Sortabilities of partition properties in multi-dimensional parameter spaces
• Canonizing partition theorems: Diversification, products, and iterated versions

Cites work

• A canonical partition relation for finite subsets of
• A Combinatorial Theorem
• Finite sums from sequences within cells of a partition of N
• scientific article; zbMATH DE number 3711961 (Why is no real title available?)
• Partitionseigenschaften endlicher affiner und projektiver Räume
• Ramsey's Theorem for n-Parameter Sets
• Regularity and Positional Games
• Studien zur Kombinatorik

Cited in

(14)

• Canonizing Ramsey theorems for finite graphs and hypergraphs
• Canonizing partition theorems: Diversification, products, and iterated versions
• Canonizing ordering theorems for Hales Jewett structures
• A canonical version for partition regular systems of linear equations
• Hereditary attributes of surjections and parameter sets
• A canonical restricted version of van der Waerden's theorem
• Quantitative theorems for regular systems of equations
• Some remarks on natural orders for combinatorial cubes
• Canonical equivalence relations on nets of PS\(_{c_{0}}\)
• Note on Canonical Partitions
• scientific article; zbMATH DE number 1126843 (Why is no real title available?)
• A dual form of Erdős-Rado's canonization theorem
• Canonical theorems in geometric Ramsey theory
• Canonization theorems for finite affine and linear spaces

This page was built for publication: Canonical partition theorems for parameter sets

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