Nonhomogeneous analytic families of trees

dc.creatorHirschorn, James
dc.date2008-07-01
dc.date2008-08-11
dc.date.accessioned2026-07-07T09:55:49Z
dc.date.available2026-07-07T09:55:49Z
dc.descriptionWe consider a dichotomy for analytic families of trees stating that either there is a colouring of the nodes for which all but finitely many levels of every tree are nonhomogeneous, or else the family contains an uncountable antichain. This dichotomy implies that every nontrivial Souslin poset satisfying the countable chain condition adds a splitting real. We then reduce the dichotomy to a conjecture of Sperner Theory. This conjecture is concerning the asymptotic behaviour of the product of the sizes of the m-shades of pairs of cross-t-intersecting families.
dc.description21 pages. v2: Major rewrite, because conjecture 1 of v1 was proved false in arXiv:0808.1434v1. v3: a couple typos Article Homepage: http://homepage.univie.ac.at/James.Hirschorn/research/analytic.dichotomy/analytic.dichotomy.html
dc.identifierhttps://arxiv.org/abs/0807.0147
dc.identifierhttp://arxiv.org/abs/0807.0147
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/166766
dc.subjectLogic
dc.subjectCombinatorics
dc.subject03E15 (Primary) 03E40, 05D05, 28A12 (Secondary)
dc.titleNonhomogeneous analytic families of trees
dc.typetext

Files

Collections