A canonical partition theorem for uniform families of finite strong subtrees

DOI10.1016/J.DISC.2014.07.007MaRDI QIDQ400439zbMATH OpenOpenAlexFDO

Authors Dimitris Vlitas

Publication date 21 August 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1310.3600

zbMATH Keywords

Ramsey theoremcanonical equivalence relationsuniform families of finite strong subtrees

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Abstract: Extending a result of K. Milliken cite{Mi2}, in this paper we prove a Ramsey classification result for equivalence relations defined on uniform families of finite strong subtrees of a finite sequence $(U_i{)}_{iind}$ of fixed trees $U_i$, $iind$, that have a finite uniform branching but are of infinite length.

Recommendations

• A canonical partition theorem for trees
• Ramsey families of subtrees of the dyadic tree
• Borel partitions of infinite subtrees of a perfect tree
• Abstract approach to Ramsey theory and Ramsey theorems for finite trees
• Uniforming n-place functions on ds(alpha)

Cites work

• scientific article; zbMATH DE number 722611 (Why is no real title available?)
• scientific article; zbMATH DE number 3232673 (Why is no real title available?)
• A Combinatorial Theorem
• A Partition Theorem
• A Ramsey theorem for trees
• A notion of selective ultrafilter corresponding to topological Ramsey spaces
• Cofinal types of ultrafilters
• Introduction to Ramsey space
• Partition theorems for systems of finite subsets of integers

Cited in

(6)

• The Halpern-Läuchli theorem at a measurable cardinal
• Ramsey families of subtrees of the dyadic tree
• Remarks on strong nonstructure theorems
• A canonical partition theorem for trees
• Ramsey Theory on Trees and Applications
• The Ramsey theory of the universal homogeneous triangle-free graph

This page was built for publication: A canonical partition theorem for uniform families of finite strong subtrees

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