Farber’s conjecture for planar graphs
Farber’s conjecture for planar graphs
复制标题
法伯平面图猜想
DOI：
10.1007/s00029-021-00702-w
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Knudsen, Ben
中科院分区：
文献类型：
--
作者：
Knudsen, Ben
我们证明了平面图的有序配置空间一般具有最高可能的拓扑复杂性，正如Farber猜想所预言的那样。我们的论点建立了所有更高的拓扑复杂性相同的通用极大性。我们包括一些讨论的非平面的情况下，证明了标准的方法来猜想失败的基本水平。
We prove that the ordered configuration spaces of planar graphs have the highest possible topological complexity generically, as predicted by a conjecture of Farber. Our argument establishes the same generic maximality for all higher topological complexities. We include some discussion of the non-planar case, demonstrating that the standard approach to the conjecture fails at a fundamental level.
登录
查看更多内容
具有环的树的配置空间的同源性
影响因子：
0.7
作者：
Chettih;Safia;Luetgehetmann;Daniel
通讯作者：
Daniel
影响因子：
0.4
作者：
J. Świa̧tkowski
通讯作者：
J. Świa̧tkowski
机器人图中的配置空间和编织组
DOI：
10.1090/amsip/024/03
发表时间：
2001
期刊：
Journal of Natural Science of Hunan Normal University
影响因子：
--
作者：
Jane Gilman;W. Menasco;Xiaoxia Lin
通讯作者：
Xiaoxia Lin
细分空间和图形编织组
影响因子：
0.9
作者：
B. An;Gabriel C. Drummond;Ben Knudsen
通讯作者：
Ben Knudsen
曲面上无碰撞运动规划的拓扑复杂性
影响因子：
1.8
作者：
Cohen D
通讯作者：
Cohen D