The Tree Alternative Conjecture Under the Topological Minor Relation

0Citations
Citations of this article
N/AReaders
Mendeley users who have this article in their library.

Abstract

The Tree Alternative Conjecture concerns the sizes of equivalence classes of trees with respect to mutual embeddable relation. Indeed, it conjectures that the number of isomorphism classes of trees mutually embeddable with a given tree T is either 1 or infinite-with instances of size ℵ0 and 2ℵ0 . We prove its analogue within the family of locally finite trees with respect to the topological minor relation. More precisely, we prove that for any locally finite tree T the size of its equivalence class with respect to the topological minor relation can only be either 1 or 2ℵ0 .

Cite

CITATION STYLE

APA

Bruno, J., & Szeptycki, P. (2022). The Tree Alternative Conjecture Under the Topological Minor Relation. Electronic Journal of Combinatorics, 29(1). https://doi.org/10.37236/10556

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free