当前位置:
X-MOL 学术
›
J. Comb. Theory B
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A proof of the tree alternative conjecture under the topological minor relation
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2023-08-29 , DOI: 10.1016/j.jctb.2023.08.001 Jorge Bruno , Paul J. Szeptycki
中文翻译:
拓扑次关系下树替代猜想的证明
更新日期:2023-08-29
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2023-08-29 , DOI: 10.1016/j.jctb.2023.08.001 Jorge Bruno , Paul J. Szeptycki
In 2006 Bonato and Tardif posed the Tree Alternative Conjecture (TAC): the equivalence class of a tree under the embeddability relation is, up to isomorphism, either trivial or infinite. In 2022 Abdi, et al. provided a rigorous exposition of a counter-example to TAC developed by Tetano in his 2008 PhD thesis. In this paper we provide a positive answer to TAC for a weaker type of graph relation: the topological minor relation. More precisely, letting denote the equivalence class of T under the topological minor relation we show that
- 1.
or and
- 2.
, or .
中文翻译:
拓扑次关系下树替代猜想的证明
2006年,Bonato和Tardif提出了树替代猜想(TAC):在可嵌入性关系下,树的等价类在同构之前要么是平凡的,要么是无限的。2022 年,Abdi 等人。对 Tetano 在 2008 年博士论文中开发的 TAC 的反例进行了严格的阐述。在本文中,我们为较弱类型的图关系(拓扑次关系)提供了 TAC 的肯定答案。更准确地说,让表示拓扑次关系下T的等价类,我们证明
- 1.
或者和
- 2.
,或者。