An algebraic approach to the planar coloring problem

DOI10.1007/BF02096619MaRDI QIDQ1803205zbMATH OpenFDO

Authors Louis Kauffman, H. Saleur

Publication date 29 June 1993

Published in Communications in Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02096619

zbMATH Keywords

planar coloring

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Temperley-Lieb algebras and the four-color theorem
• scientific article; zbMATH DE number 4023314
• scientific article; zbMATH DE number 431811
• Lie algebras and the four color theorem
• Counting colored planar maps: algebraicity results

Cites work

• Every planar map is four colorable
• Hecke algebras of type \(A_ n\) and subfactors
• scientific article; zbMATH DE number 3856167 (Why is no real title available?)
• scientific article; zbMATH DE number 4105871 (Why is no real title available?)
• scientific article; zbMATH DE number 3724488 (Why is no real title available?)
• scientific article; zbMATH DE number 195200 (Why is no real title available?)
• scientific article; zbMATH DE number 3344105 (Why is no real title available?)
• scientific article; zbMATH DE number 3047038 (Why is no real title available?)
• Index for subfactors
• Limits of chromatic zeros of some families of maps
• Map coloring and the vector cross product
• Relations between the ‘percolation’ and ‘colouring’ problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the ‘percolation’ problem
• State models and the Jones polynomial
• Zeroes of chromatic polynomials: A new approach to Beraha conjecture using quantum groups

Cited in

(13)

• Tutte chromatic identities from the Temperley-Lieb algebra
• Signed permutations and the four color theorem
• Lie algebras and the four color theorem
• Temperley-Lieb algebras and the four-color theorem
• scientific article; zbMATH DE number 431811 (Why is no real title available?)
• scientific article; zbMATH DE number 4023314 (Why is no real title available?)
• scientific article; zbMATH DE number 599411 (Why is no real title available?)
• scientific article; zbMATH DE number 671731 (Why is no real title available?)
• scientific article; zbMATH DE number 927423 (Why is no real title available?)
• Combinatorial stacks and the four-color theorem
• Structure of a Hecke algebra quotient
• Some arithmetical restatements of the four color conjecture
• Modern theory of electrical networks: from the matrix-tree theorem to the theory of cluster varieties

This page was built for publication: An algebraic approach to the planar coloring problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1803205)