English

The Tree Pulldown Method: McLaughlin's Conjecture and Beyond

Logic 2025-04-22 v1

Abstract

This paper finally fully elaborates the tree pulldown method used by one of us (Harrington) to settle McLaughlin's conjecture. This method enables the construction of a computable tree T0T_0 whose paths are incomparable over 0(α)0^{(\alpha)} and resemble α\alpha-generics while leaving us almost completely free to specify the homeomorphism class of [T0][T_0]. While a version of this method for α=ω\alpha = \omega previously appeared in print we give the general construction for an arbitrary ordinal notation α\alpha. We also demonstrate this method can be applied to a `non-standard' ordinal notation to establish the existence of a computable tree whose paths are hyperarithmetically incomparable and resemble α\alpha-generics for all α<ω1CK\alpha < \omega_1^{CK}. Finally, we verify a number of corollaries including solutions to problems 57^{*} , 62, 63 (McLaughlin's conjecture), 65 and 71 from Friedman's famous "One Hundred and Two Problems in Mathematical Logic."

Keywords

Cite

@article{arxiv.2504.14323,
  title  = {The Tree Pulldown Method: McLaughlin's Conjecture and Beyond},
  author = {Leo A. Harrington and Peter M. Gerdes},
  journal= {arXiv preprint arXiv:2504.14323},
  year   = {2025}
}
R2 v1 2026-06-28T23:04:18.035Z