Monocolored topological complete graphs in colorings of uncountable complete graphs

P. Komjáth*, S. Shelah

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

If κ> ℵ then κ→(κ,TopKκ)2, i.e., every graph on κ vertices contains either an independent set of κ vertices, or a topological Kκ, iff κ is regular and there is no κ-Suslin tree. Concerning the statement ω2→(TopKω2)ω2, i.e., in every coloring of the edges of Kω2 with countably many colors, there is a monochromatic topological Kω2, both the statement and its negation are consistent with the Generalized Continuum Hypothesis.

Original languageEnglish
Pages (from-to)71-84
Number of pages14
JournalActa Mathematica Hungarica
Volume163
Issue number1
DOIs
StatePublished - Feb 2021

Bibliographical note

Publisher Copyright:
© 2021, Akadémiai Kiadó, Budapest, Hungary.

Keywords

  • Suslin tree
  • forcing
  • partition relation

Fingerprint

Dive into the research topics of 'Monocolored topological complete graphs in colorings of uncountable complete graphs'. Together they form a unique fingerprint.

Cite this