Borel liftings of graph limits

Orbanz, P. and Szegedy, Balázs (2016) Borel liftings of graph limits. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 21. p. 65. ISSN 1083-589X

Preview

Text 1312.7351.pdf Download (204kB) | Preview

Abstract

The cut pseudo-metric on the space of graph limits induces an equivalence relation. The quotient space obtained by collapsing each equivalence class to a point is a metric space with appealing analytic properties. We show the equivalence relation admits a Borel lifting: There exists a Borel-measurable mapping that maps each equivalence class to one of its elements. The result yields a general framework for proving measurability properties on the space of graph limits. We give several examples, including Borel-measurability of the set of isomorphism classes of random-free graphons. © 2016, University of Washington. All rights reserved.

Actions (login required)

Edit Item