English

Number of Eulerian orientations for Benjamini--Schramm convergent graph sequences

Combinatorics 2024-09-27 v1

Abstract

For a graph GG let ε(G)\varepsilon(G) denote the number of Eulerian orientations, and v(G)v(G) denote the number of vertices of GG. We show that if (Gn)n(G_n)_n is a sequence of Eulerian graphs that are convergent in Benjamini--Schramm sense, then limn1v(Gn)lnε(Gn)\lim\limits_{n\to \infty}\frac{1}{v(G_n)}\ln \varepsilon(G_n) is convergent.

Keywords

Cite

@article{arxiv.2409.18012,
  title  = {Number of Eulerian orientations for Benjamini--Schramm convergent graph sequences},
  author = {Ferenc Bencs and Márton Borbényi and Péter Csikvári},
  journal= {arXiv preprint arXiv:2409.18012},
  year   = {2024}
}

Comments

15 pages, 3 figures