Canonizing partition theorems: Diversification, products, and iterated versions

DOI10.1016/0097-3165(85)90096-2MaRDI QIDQ1065802zbMATH OpenOpenAlexFDO

Authors Bernd Voigt

Publication date 1985

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(85)90096-2

zbMATH Keywords

arithmetic progressionsFinite setspartitions

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of partitions of integers (05A17) Elementary theory of partitions (11P81)

Review text

The author presents an abstract framework for canonizing partition theorems. From the introduction: This paper is concerned with canonizing partition theorems. The interest in such results originated with the Erdős-Rado theorem. But certainly the pigeonhole principle, asserting that for every mapping \(f: N\to N\) there exists an infinite subset \(X\subseteq N\) such that \(f\rceil X\) either is a constant mapping or a one-to-one mapping, is the earliest canonizing partition theorem. We show how from given canonizing partition theorems corresponding theorems for product structures can be established. The paper is organized as follows: {\S}1. Finite sets and arithmetic progressions. {\S}2. A general framework for canonizing theorems. {\S}3. Canonization, diversification, and iterated versions for finite vector spaces. {\S}4. Finite geometric Arguesian lattices.

Recommendations

• Note on Canonical Partitions
• A dual form of Erdős-Rado's canonization theorem
• Canonizing structural Ramsey theorems
• Canonical partition theorems for parameter sets
• scientific article; zbMATH DE number 1109360

Cites work

• A canonical partition theorem for equivalence relations on Z^ n.
• A Combinatorial Theorem
• Canonical configurations
• Canonical partition theorems for parameter sets
• Canonization theorems for finite affine and linear spaces
• Direct Decomposition of Partitions
• scientific article; zbMATH DE number 3823865 (Why is no real title available?)
• scientific article; zbMATH DE number 3711961 (Why is no real title available?)
• scientific article; zbMATH DE number 3598539 (Why is no real title available?)
• scientific article; zbMATH DE number 3095771 (Why is no real title available?)
• scientific article; zbMATH DE number 3103212 (Why is no real title available?)
• Mappings of subspaces into subsets
• On the representation of lattices
• On van der Waerden's theorem on arithmetic progressions
• Ramsey's theorem for a class of categories
• Recent results in partition (Ramsey) theory for finite lattices
• Subspaces, subsets, and partitions

Cited in

(9)

• Canonizing Ramsey theorems for finite graphs and hypergraphs
• A canonical version for partition regular systems of linear equations
• Hereditary attributes of surjections and parameter sets
• Note on Canonical Partitions
• Nondiversity in substructures
• A dual form of Erdős-Rado's canonization theorem
• A dual form of Erdős-Rado's canonization theorem
• Sharp exponents for bipartite Erdős-Rado numbers
• Canonical partition theorems for parameter sets

This page was built for publication: Canonizing partition theorems: Diversification, products, and iterated versions

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