Papers
Topics
Authors
Recent
2000 character limit reached

Number of Eulerian orientations for Benjamini--Schramm convergent graph sequences (2409.18012v1)

Published 26 Sep 2024 in math.CO

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.

Summary

We haven't generated a summary for this paper yet.

Dice Question Streamline Icon: https://streamlinehq.com

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.