Number of Eulerian orientations for Benjamini--Schramm convergent graph sequences
Ferenc BencsMárton BorbényiPéter Csikvári
所有作者
Ferenc BencsMárton BorbényiPéter Csikvári
文献摘要
For a graph G let ε(G) denote the number of Eulerian orientations, and v(G) denote the number of vertices of G. We show that if (Gn)n is a sequence of Eulerian graphs that are convergent in Benjamini–Schramm sense, then n→∞limv(Gn)1lnε(Gn) is convergent.