On Andreae's ubiquity conjecture
On Andreae's ubiquity conjecture
复制标题
关于安德烈亚的普遍存在猜想
DOI：
10.1016/j.jctb.2023.04.002
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Carmesin J
中科院分区：
文献类型：
--
作者：
Carmesin J
一个图Hisubiquitousif每个图G，对于每个自然数n包含nextex-disjointH-子式包含无穷多个顶点不相交H-子式。并证明了每个局部有限图都是普遍存在的。我们给出了这个猜想的一个不连通的反例。是否每个连通局部有限图都是泛在图，这一问题至今仍是一个未知数。
A graphHisubiquitousif every graphGthat for every natural numberncontainsnvertex-disjointH-minors contains infinitely many vertex-disjointH-minors. Andreae conjectured that every locally finite graph is ubiquitous. We give a disconnected counterexample to this conjecture. It remains open whether everyconnectedlocally finite graph is ubiquitous.
登录
查看更多内容
图 III 中的普遍性：具有广泛的树分解的局部有限图的普遍性
DOI：
--
发表时间：
2020
期刊：
影响因子：
--
作者：
N. Bowler;C. Elbracht;Joshua Erde;J. P. Gollin;K. Heuer;Max Pitz;Maximilian Teegen
通讯作者：
Maximilian Teegen
普遍存在非线性末端结构的图
影响因子：
0.9
作者：
N. Bowler;C. Elbracht;Joshua Erde;J. P. Gollin;K. Heuer;Max Pitz;Maximilian Teegen
通讯作者：
Maximilian Teegen
DOI：
--
发表时间：
2013
期刊：
J. Comb. Theory B
影响因子：
--
作者：
Thomas Andreae
通讯作者：
Thomas Andreae
图中的普遍性 I：树的拓扑普遍性
DOI：
--
发表时间：
2018
期刊：
影响因子：
--
作者：
N. Bowler;C. Elbracht;Joshua Erde;Pascal Gollin;K. Heuer;Max Pitz;Maximilian Teegen
通讯作者：
Maximilian Teegen
树的拓扑普遍性
DOI：
--
发表时间：
2022
期刊：
J. Comb. Theory B
影响因子：
--
作者：
N. Bowler;C. Elbracht;Joshua Erde;J. P. Gollin;K. Heuer;Max Pitz;Maximilian Teegen
通讯作者：
Maximilian Teegen