Pauling's residual entropy conjecture for regular graphs of growing degree
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.