中文

Tutte关系、TQFT与三次图的平面性

组合数学 2015-12-24 v1 量子代数

摘要

自Tutte的工作以来,已知平面三角剖分的色多项式在(3+5)/2(3+\sqrt{5})/2处的值具有若干非凡性质。我们研究了Tutte关系在多大程度上刻画平面图形。证明了流多项式在(35)/2(3-\sqrt{5})/2处的Tutte线性关系的一个版本给出了33-连通三次图的平面性准则。我们提出一个猜想:流多项式的黄金恒等式同样刻画三次图的平面性。此外,Tutte关于平面三角剖分色多项式在(3+5)/2(3+\sqrt{5})/2处的上界被推广到其他Beraha数,并给出了在(35)/2(3-\sqrt{5})/2处值的指数下界。这些结果的证明依赖于Temperley-Lieb代数的结构,更广泛地依赖于拓扑量子场论的方法。

关键词

引用

@article{arxiv.1512.07339,
  title  = {Tutte relations, TQFT, and planarity of cubic graphs},
  author = {Ian Agol and Vyacheslav Krushkal},
  journal= {arXiv preprint arXiv:1512.07339},
  year   = {2015}
}

备注

14 pages, 14 figures