Diverse homogeneous sets (Q1185907)

From MaRDI portal
Revision as of 15:22, 15 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article
Language Label Description Also known as
English
Diverse homogeneous sets
scientific article

    Statements

    Diverse homogeneous sets (English)
    0 references
    0 references
    0 references
    0 references
    28 June 1992
    0 references
    Let \(\omega\) be the set of natural numbers, and \([\omega]^2\) the set of two-element subsets of \(\omega\). A set \(H\subseteq\omega\) is said to be \textit{diverse} with respect to a partition \(\pi\) of \(\omega\) if at least two pieces of \(\pi\) have an infinite intersection with \(H\). A family of partitions of \(\omega\) has the Ramsey property if, whenever \([\omega]^2\) is two-coloured, some monochromatic set is diverse with respect to at least one partition in the family. The authors show that no countable collection of even infinite partitions of \(\omega\) has the Ramsey property, but there always exists a collection of \(\aleph_1\) finite partitions of \(\omega\) with the Ramsey property.
    0 references
    diverse homogeneous sets
    0 references
    Ramsey property
    0 references
    partition
    0 references

    Identifiers