English

Graphings with few circulations

Combinatorics 2025-12-22 v1 Dynamical Systems

Abstract

In 2021, motivated by graph limit theory Lov\'asz extended most of the theory of flows to a measure theoretic setting. Using this framework, the first author constructed dd-regular treeings that are measurably bipartite, and have no nonzero measurable circulations, that is, flows without sources or sinks. In particular, these treeings do not admit a measurable perfect matching. In this paper, we develop tools to build dd-regular treeings where the space of circulations is exactly kk-dimensional for any positive integer kk. As applications, we construct 1) a treeing with a single balanced orientation, but no Schreier decoration; 2) a treeing with a single Schreier decoration; 3) and a treeing with a proper edge dd-coloring, but no further perfect matchings. The first answers a question raised by Lov\'asz, as this particular balanced orientation does not decompose as a linear combination of finite cycles and infinite paths.

Keywords

Cite

@article{arxiv.2512.17071,
  title  = {Graphings with few circulations},
  author = {Gábor Kun and László Márton Tóth},
  journal= {arXiv preprint arXiv:2512.17071},
  year   = {2025}
}

Comments

17 pages, 1 figure

R2 v1 2026-07-01T08:32:33.646Z