A density version of the Halpern-L\"{a}uchli theorem
Combinatorics
2014-10-23 v2
Abstract
We prove a density version of the Halpern-L\"{a}uchli Theorem. This settles in the affirmative a conjecture of R. Laver. Specifically, let us say that a tree is homogeneous if has a unique root and there exists an integer such that every has exactly immediate successors. We show that for every and every tuple of homogeneous trees, if is a subset of the level product of satisfying then there exist strong subtrees of having common level set such that the level product of is a subset of .
Cite
@article{arxiv.1006.2671,
title = {A density version of the Halpern-L\"{a}uchli theorem},
author = {Pandelis Dodos and Vassilis Kanellopoulos and Nikolaos Karagiannis},
journal= {arXiv preprint arXiv:1006.2671},
year = {2014}
}
Comments
27 pages, no figures; Advances in Mathematics, to appear