On Pauling's residual entropy estimate for regular graphs with growing degree

M. Hasheminezhad, M. Isaev, B. D. McKay +1

In 1935, Pauling proposed an estimate for the number of Eulerian orientations of a graph in the context of the theoretical behaviour of water ice. The logarithm of the number of Eu…