A proof of Halpern-Läuchli partition theorem (Q1348762)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1740661
Language Label Description Also known as
default for all languages
No label defined
    English
    A proof of Halpern-Läuchli partition theorem
    scientific article; zbMATH DE number 1740661

      Statements

      A proof of Halpern-Läuchli partition theorem (English)
      0 references
      0 references
      0 references
      0 references
      17 November 2002
      0 references
      This paper deals with the Halpern-Läuchli theorem which is a fundamental Ramsey type principle dealing with partitions of finite products of trees. The authors here present a proof of the Halpern-Läuchli partition theorem and its version for strong subtrees by proving a general statement of which these results of interest are an immediate consequence. The earlier proof uses some metamathematical tools which are difficult to follow, but the proof presented here avoids all those metamathematical arguments. This paper also includes some additional applications of this theorem in the area of metric spaces.
      0 references
      partitions of finite products of trees
      0 references
      Halpern-Läuchli partition theorem
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references