English

Quasi-treeings are treeable: a streamlined proof

Logic 2025-04-25 v2 Combinatorics

Abstract

We present a streamlined exposition of a construction by R. Chen, A. Poulin, R. Tao, and A. Tserunyan, which proves the treeability of equivalence relations generated by any locally-finite Borel graph such that each component is a quasi-tree. More generally, we show that if each component of a locally-finite Borel graph admits a finitely-separating Borel family of cuts, then we may 'canonically' replace each component of the graph by a tree of special ultrafilter-like objects on cuts called orientations; moreover, if the cuts are dense towards ends, then the union of these trees is a Borel treeing.

Keywords

Cite

@article{arxiv.2409.09843,
  title  = {Quasi-treeings are treeable: a streamlined proof},
  author = {Zhaoshen Zhai},
  journal= {arXiv preprint arXiv:2409.09843},
  year   = {2025}
}

Comments

10 pages; exposition of arXiv:2308.13010

R2 v1 2026-06-28T18:45:22.460Z