A TAIL CONE VERSION of the HALPERN-LÄUCHLI THEOREM at A LARGE CARDINAL

Jing Zhang

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

The classical Halpern-Läuchli theorem states that for any finite coloring of a finite product of finitely branching perfect trees of height ω, there exist strong subtrees sharing the same level set such that tuples in the product of the strong subtrees consisting of elements lying on the same level get the same color. Relative to large cardinals, we establish the consistency of a tail cone version of the Halpern-Läuchli theorem at a large cardinal (see Theorem 3.1), which, roughly speaking, deals with many colorings simultaneously and diagonally. Among other applications, we generalize a polarized partition relation on rational numbers due to Laver and Galvin to one on linear orders of larger saturation.

Original languageEnglish
Pages (from-to)473-496
Number of pages24
JournalJournal of Symbolic Logic
Volume84
Issue number2
DOIs
StatePublished - 1 Jun 2019
Externally publishedYes

Bibliographical note

Publisher Copyright:
Copyright © The Association for Symbolic Logic 2019.

Keywords

  • Forcing
  • Halpern-Lauchli theorem
  • Large cardinals
  • Ramsey theory
  • Trees

Fingerprint

Dive into the research topics of 'A TAIL CONE VERSION of the HALPERN-LÄUCHLI THEOREM at A LARGE CARDINAL'. Together they form a unique fingerprint.

Cite this