Whitney's 2-isomorphism theorem for graphings
M\'arton Borb\'enyi, Grigory Terlov, L\'aszl\'o M\'arton T\'oth

TL;DR
This paper extends Whitney's classical graph theorems to measurable graphings, establishing conditions for isomorphisms and introducing measurable Whitney operations.
Contribution
It introduces a measurable analogue of Whitney's theorems for graphings, including a rigidity result and a full measurable version of the theorem.
Findings
Weak isomorphisms are induced by graphing isomorphisms in certain conditions
Every weak isomorphism can be realized through measurable Whitney operations
Develops new measurable-combinatorial tools for analyzing infinitely-ended subforests
Abstract
We prove measurable analogues of Whitney's classical theorems on weak isomorphisms of finite graphs. In the setting of locally finite graphings, we introduce a notion of weak isomorphism as an edge-measure-preserving Borel bijection that preserves cycles and hyperfinite subgraphs, modulo null sets. We first show a rigidity theorem, proving that for weakly 3-connected infinitely-ended graphings, every weak isomorphism is induced by an isomorphism of graphings. To our knowledge, this gives the first general sufficient condition in measurable combinatorics for the existence of an isomorphism between two given graphings. Next, we give a full measurable version of Whitney's theorem, showing that every weak isomorphism between graphings can be implemented by countably many measurable Whitney operations, which we introduce in this setting. The proofs require new measurable-combinatorial tools,…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
