arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2024-09-26
Comments: 15 pages, 3 figures

Abstract

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

BibTeX

Loading...