图张力与流多项式系数的界
组合数学
2010-04-21 v1
摘要
本文旨在获取图的模流与整流以及模张力与整张力多项式系数的界。为此，我们利用了这些多项式可以实现为内部外翻多面体的 Ehrhart 多项式这一事实。内部外翻多面体带有一个相关的相对多面体复形，并且对于一大类内部外翻多面体，我们证明了该复形具有凸耳分解。这导出了这些多项式系数的预期界。
引用
@article{arxiv.1004.3470,
title = {Bounds on the Coefficients of Tension and Flow Polynomials},
author = {Felix Breuer and Aaron Dall},
journal= {arXiv preprint arXiv:1004.3470},
year = {2010}
}
备注
16 pages