Skip to main content
Log in

Ramsey partitions of metric spaces

  • Published:
Acta Mathematica Hungarica Aims and scope Submit manuscript

Abstract

We investigate the existence of metric spaces which, for any coloring with a fixed number of colors, contain monochromatic isomorphic copies of a fixed starting space K. In the main theorem we construct such a space of size \(2^{\aleph_0}\) for colorings with \(\aleph_0\) colors and any metric space K of size \(\aleph_0\). We also give a slightly weaker theorem for countable ultrametric K where, however, the resulting space has size \(\aleph_1\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. A. Hajnal and P. Komjáth, Embedding graphs into colored graphs, Trans. Amer. Math. Soc., 307 (1988), 395–409.

  2. M. Hrušák and O. Zindulka, Cardinal invariants of monotone and porous sets, J. Symbolic Logic, 77 (2012), 159–173.

  3. P. Komjáth, Ramsey-type results for metric spaces, J. Combin. Theory, Ser. A, 45 (1987), 323–328.

  4. J. Nesetřil, Ramsey classes of topological and metric spaces, Ann. Pure Appl. Logic, 143 (2006), 147–154.

  5. J. Nešetřil and V. Rödl, Ramsey topological spaces, in: General Topology and its Relations to Modern Analysis and Algebra, IV, (Proc. Fourth Prague Topological Sympos., Prague, 1976) Soc. Czechoslovak Mathematicians and Physicists (Prague, 1977), pp. 333–337.

  6. S. Shelah, Consistency of positive partition theorems for graphs and models, in: Set Theory and its Applications (Toronto, ON, 1987), Lecture Notes in Math., vol. 1401, Springer (Berlin, 1989), pp. 167–193.

  7. S. Shelah, The generalized continuum hypothesis revisited, Israel J. Math., 116 (2000), 285–321.

  8. S. Shelah, Anti-homogeneous partitions of a topological space, Sci. Math. Jpn., 59 (2004), 203–255.

  9. W. Weiss, Partitioning topological spaces, in: Mathematics of Ramsey Theory, eds. J. Nešetřil and V. Rödl, Springer (Berlin–Heidelberg, 1990), pp. 154–171.

  10. W. Weiss and P. Komjáth, Partitioning topological spaces into countably many pieces, Proc. Amer. Math. Soc., 101 (1987), 767–770.

Download references

Acknowledgements

Several people provided valuable input for the paper. The second author would like to thank Peter Komjáth for encouraging discussions and to the members of the Prague Set Theory seminar, in particular David Chodounský and Jan ‘Honza’ Grebík, who patiently listened to my presentations and helpfully pointed out errors. The ideas behind the proof of Theorem 1.2 are entirely due to the first author: the second author has merely deciphered them and filled in the technical details.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. Shelah.

Additional information

The first author was partially supported by European Research Council grant 338821 and the ISF (Israel Science Foundation) grant 1838(10) for partially supporting this research. The paper has been edited using typing services generously funded by an individual who wishes to remain anonymous. Paper 1123 on author’s list.

The second author was supported by FWF-GAČR LA Grant no. 17-33849L: Filters, ultrafilters and connections with forcing.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shelah, S., Verner, J. Ramsey partitions of metric spaces. Acta Math. Hungar. 169, 524–533 (2023). https://doi.org/10.1007/s10474-023-01318-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10474-023-01318-6

Key words and phrases

Mathematics Subject Classification

Navigation