2 papers
math.CO2026
Asymptotic enumeration of constrained bipartite, directed and oriented graphs by degree sequence
Catherine Greenhill, Mahdieh Hasheminezhad, Isaiah Iliffe +1
In the sufficiently sparse case, we find the probability that a uniformly random bipartite graph with given degree sequence contains no edge from a specified set of edges. This ena…
math.CO2025
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…