A Proof of the Tree Alternative Conjecture Under the Topological Minor Relation
Jorge Bruno, Paul Szeptycki

TL;DR
This paper proves the Tree Alternative Conjecture for the topological minor relation, establishing conditions under which trees have unique or infinitely many topological minor equivalence classes, with implications for curtailing trees.
Contribution
It extends the Tree Alternative Conjecture to the topological minor relation, providing new results on the size of equivalence classes of trees under this relation.
Findings
Equivalence classes of trees are either singleton or infinite under topological minor relation.
Trees with at least one non-eventually bare ray have continuum many equivalence classes.
The paper introduces methods for curtailing trees to analyze their topological minor classes.
Abstract
We prove the Tree Alternative Conjecture for the topological minor relation: letting denote the equivalence class of under the topological minor relation we show that: or and , or . In particular, by means of curtailing trees, we show that for any tree with at least one not eventually bare ray: .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTopological and Geometric Data Analysis · Advanced Graph Theory Research · Graph theory and applications
