arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1405.0812math.COmath.ACmath.STstat.TH
收藏

关于纤维图的连通性

On the Connectivity of Fiber Graphs

Raymond Hemmecke, Tobias Windisch

摘要:

我们考虑纤维图关于Gröbner基和Graver基移动的连通性。首先,我们提出了一个序列的纤维图使用移动从Gröbner基础,并证明了他们的边连通性是最低可能的,可以有一个任意大的距离,从最小程度。然后,我们证明了纤维图的图论性质不依赖于右手边的大小。这为Engström关于纤维图的节点连通性的猜想提供了一个反例。我们的主要结果表明,如果我们使用Graver基的移动,则该反例的所有纤维图的边连通性是最好的。

英文摘要:

We consider the connectivity of fiber graphs with respect to Gröbner basis and Graver basis moves. First, we present a sequence of fiber graphs using moves from a Gröbner basis and prove that their edge-connectivity is lowest possible and can have an arbitrarily large distance from the minimal degree. We then show that graph-theoretic properties of fiber graphs do not depend on the size of the right-hand side. This provides a counterexample to a conjecture of Engström on the node-connectivity of fiber graphs. Our main result shows that the edge-connectivity in all fiber graphs of this counterexample is best possible if we use moves from Graver basis instead.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑