On the optimality of the Arf invariant formula for graph polynomials

Martin Loebl, Gregor Masbaum

We prove optimality of the Arf invariant formula for the generating function of even subgraphs, or, equivalently, the Ising partition function, of a graph.