English

A Proof of the Tree Alternative Conjecture Under the Topological Minor Relation

Combinatorics 2023-08-07 v3

Abstract

We prove the Tree Alternative Conjecture for the topological minor relation: letting [T][T] denote the equivalence class of TT under the topological minor relation we show that: [T]=1|[T]| = 1 or [T]0|[T]|\geq \aleph_0 and rV(T)\forall r\in V(T), [(T,r)]=1|[(T,r)]| = 1 or [(T,r)]0|[(T,r)]|\geq \aleph_0. In particular, by means of curtailing trees, we show that for any tree TT with at least one not eventually bare ray: [T]20|[T]| \geq 2^{\aleph_0}.

Keywords

Cite

@article{arxiv.2211.15187,
  title  = {A Proof of the Tree Alternative Conjecture Under the Topological Minor Relation},
  author = {Jorge Bruno and Paul Szeptycki},
  journal= {arXiv preprint arXiv:2211.15187},
  year   = {2023}
}