Open Access
Spring 2016 Tutte relations, TQFT, and planarity of cubic graphs
Ian Agol, Vyacheslav Krushkal
Illinois J. Math. 60(1): 273-288 (Spring 2016). DOI: 10.1215/ijm/1498032033

Abstract

It has been known since the work of Tutte that the value of the chromatic polynomial of planar triangulations at $(3+\sqrt{5})/2$ has a number of remarkable properties. We investigate to what extent Tutte’s relations characterize planar graphs. A version of the Tutte linear relation for the flow polynomial at $(3-\sqrt{5})/2$ is shown to give a planarity criterion for $3$-connected cubic (trivalent) graphs. A conjecture is formulated that the golden identity for the flow polynomial characterizes planarity of cubic graphs as well. In addition, Tutte’s upper bound on the chromatic polynomial of planar triangulations at $(3+\sqrt{5})/2$ is generalized to other Beraha numbers, and an exponential lower bound is given for the value at $(3-\sqrt{5})/2$. The proofs of these results rely on the structure of the Temperley–Lieb algebra and more generally on methods of topological quantum field theory.

Citation

Download Citation

Ian Agol. Vyacheslav Krushkal. "Tutte relations, TQFT, and planarity of cubic graphs." Illinois J. Math. 60 (1) 273 - 288, Spring 2016. https://doi.org/10.1215/ijm/1498032033

Information

Received: 22 December 2015; Revised: 3 November 2016; Published: Spring 2016
First available in Project Euclid: 21 June 2017

zbMATH: 1365.05137
MathSciNet: MR3665181
Digital Object Identifier: 10.1215/ijm/1498032033

Subjects:
Primary: 05C31 , 57R56
Secondary: 05C10 , 57M15

Rights: Copyright © 2016 University of Illinois at Urbana-Champaign

Vol.60 • No. 1 • Spring 2016
Back to Top