English

Homogeneous Dual Ramsey Theorem

Combinatorics 2019-07-16 v2 Logic

Abstract

For positive integers k<nk < n such that kk divides nn, let (n)homk(n)^k_{\hom} be the set of homogeneous kk-partitions of {1,,n}\{1, \dots, n\}, that is, the set of partitions of {1,,n}\{1, \dots, n\} into kk classes of the same cardinality. In the article "Ramsey properties of infinite measure algebras and topological dynamics of the group of measure preserving automorphisms: some results and an open problem" by Kechris, Sokic, and Todorcevic, the following question was asked: Is it true that given positive integers k<mk < m and NN such that kk divides mm, there exists a number n>mn>m such that mm divides nn, satisfying that for every coloring (n)homk=C1CN(n)^k_{\hom}=C_1\cup\dots\cup C_N we can choose u(n)hommu\in (n)^m_{\hom} such that {t(n)homk:t\mboxiscoarserthanu}Ci\{t\in (n)^k_{\hom}: t\mbox{ is coarser than } u\}\subseteq C_i for some ii? In this note we give a positive answer to that question. This result turns out to be a homogeneous version of the finite Dual Ramsey Theorem of Graham-Rothschild. As explained by Kechris, Sokic, and Todorcevic in their article, our result also proves that the class OMBAQ2\mathcal{OMBA}_{\mathbb Q_2} of naturally ordered finite measure algebras with measure taking values in the dyadic rationals has the Ramsey property.

Keywords

Cite

@article{arxiv.1907.02675,
  title  = {Homogeneous Dual Ramsey Theorem},
  author = {Jose G. Mijares},
  journal= {arXiv preprint arXiv:1907.02675},
  year   = {2019}
}

Comments

5 pages

R2 v1 2026-06-23T10:12:51.887Z