On the optimality of the Arf invariant formula for graph polynomials

DOI10.1016/j.aim.2010.06.021zbMath1222.05109arXiv0908.2925OpenAlexW2962876363MaRDI QIDQ610678

Gregor Masbaum, Martin Loebl

Publication date: 10 December 2010

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0908.2925

zbMATH Keywords

complexityPfaffiangraph embeddingIsing partition functionArf invariant formula

Mathematics Subject Classification ID

Graph polynomials (05C31) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Relations of low-dimensional topology with graph theory (57M15)

Related Items (9)

The \(\mathbb{Z}_2\)-genus of Kuratowski minors ⋮ On the strong Hanani-Tutte theorem ⋮ Matching signatures and Pfaffian graphs ⋮ Discrete Dirac operators, critical embeddings and Ihara-Selberg functions ⋮ Enumerative combinatorics of simplicial and cell complexes: Kirchhoff and Trent type theorems ⋮ On discrete field theory properties of the dimer and Ising models and their conformal field theory limits ⋮ The critical Ising model via Kac-Ward matrices ⋮ Geometric representations of linear codes ⋮ A Pfaffian formula for the Ising partition function of surface graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matching signatures and Pfaffian graphs
• Removing even crossings on surfaces
• On the theory of Pfaffian orientations. I: Perfect matchings and permanents
• On the theory of Pfaffian orientations. II: \(T\)-joins, \(k\)-cuts, and duality of enumeration
• Matchings in graphs on non-orientable surfaces
• Bounds for generalized thrackles
• Drawing 4-Pfaffian graphs on the torus
• Dimers on surface graphs and spin structures. I
• Spin Structures and Quadratic forms on Surfaces
• Riemann surfaces and spin structures

This page was built for publication: On the optimality of the Arf invariant formula for graph polynomials