Pauling's residual entropy conjecture for regular graphs of growing degree
Let be a sequence of -regular graphs of order , with even degree . Let denote the residual entropy,
where is the number of Eulerian orientations of , and let
be Pauling's residual entropy estimate. Pauling's residual entropy conjecture. If as , then
The conjecture asserts that Pauling's independence heuristic is asymptotically accurate for every sequence of even-degree regular graphs whose degree grows without bound. The paper addresses this conjecture; its status is not resolved by the supplied text.
References
Primary source
M. Hasheminezhad, M. Isaev, B. D. McKay and R-R. Zhang, “On Pauling's residual entropy estimate for regular graphs with growing degree”, arXiv:2509.20671 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.