A Ramsey treatment of symmetry (Q1585419)

From MaRDI portal
Revision as of 04:00, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
A Ramsey treatment of symmetry
scientific article

    Statements

    A Ramsey treatment of symmetry (English)
    0 references
    0 references
    30 November 2000
    0 references
    For a space \(\Omega\) endowed with symmetry, \(\text{ms}(\Omega, r)\) is defined to be the maximum \(m\) such that for any \(r\)-coloring of \(\Omega\) there is a monochromatic symmetric set of size at least \(m\). The authors study a wide range of spaces \(\Omega\), noting that \(\text{ms}(\{1,\dots, n\},r)\) and \(\text{ms}([0, 1],r)\) are closely related, finding lower and upper bounds for \(\text{ms}([0, 1],2)\) and asymptotics of \(\text{ms}([0,1],r)\) for \(r\) increasing. They also find \(\text{ms}(\Omega, r)\) exactly for figures of revolution, regular polygons, and multidimensional parallelopipeds; and they show that the minimal \(r\) such that there exists an \(r\)-coloring of the \(k\)-dimensional integer grid without infinite monochromatic symmetric subsets is \(k+1\).
    0 references
    coloring
    0 references
    Ramsey treatment
    0 references
    symmetry
    0 references
    monochromatic symmetric set
    0 references
    polygons
    0 references
    parallelopipeds
    0 references

    Identifiers