Relating the cut distance and the weak* topology for graphons

Martin Doležal, Jan Grebík, Jan Hladký, Israel Rocha, Václav Rozhoň

Type: Article

Publication Date: 2020-05-07

Citations: 5

DOI: https://doi.org/10.1016/j.jctb.2020.04.003

View Publication

Download PDF

Locations

Journal of Combinatorial Theory Series B - View
arXiv (Cornell University) - View - PDF
Warwick Research Archive Portal (University of Warwick) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Cut distance identifying graphon parameters over weak* limits	2018	Martin Doležal Jan Grebík Jan Hladký Israel Rocha Václav Rozhoň
+ PDF Chat	Cut distance identifying graphon parameters over weak* limits	2022	Martin Doležal Jan Grebík Jan Hladký Israel Rocha Václav Rozhoň
+	Cut-norm and entropy minimization over weak⁎ limits	2019	Martin Doležal Jan Hladký
+	Graphons and cut metric on sigma-finite measure spaces	2016	Svante Janson
+	Graphons and cut metric on sigma-finite measure spaces	2016	Svante Janson
+	Probability-graphons: Limits of large dense weighted graphs	2023	Romain Abraham Jean‐François Delmas Julien Weibel
+	What is a graphon?	2016	Daniel Glasscock
+	Graphons, cut norm and distance, couplings and rearrangements	2010	Svante Janson
+	Graphons, cut norm and distance, couplings and rearrangements	2010	Svante Janson
+	What is a graphon	2016	Daniel Glasscock
+	A NOTE ON CLOSED GRAPH FUNCTIONS AND LOCAL w* CONTINUITY	1992	Mimna Rose
+	What Is...a Graphon	2015	Daniel Glasscock
+	Graphons, cut norm and distance, couplings and rearrangements	2010	Svante Janson
+	A Note on a Definition of (G)-convergence	1969	Chikara Watanebe
+	Connectedness and Path Connectedness of $$C_{\tau }(X, Y)$$Cτ(X,Y) for a Normed Linear Space Y, Where $$\tau = d, f, g$$τ=d,f,g	2018	R. A. McCoy S. Kundu Varun Jindal
+	On sets in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.svg"><mml:msup><mml:mrow><mml:mi mathvariant="double-struck">R</mml:mi></mml:mrow><mml:mrow><mml:mi>d</mml:mi></mml:mrow></mml:msup></mml:math> with DC distance function	2019	Dušan Pokorný Luděk Zajı́ček
+	The weak topology	2010	C. Pérez-García W.H. Schikhof
+	A proof of self-similarity of cut and project sets in 1-dimension	2008	絵里子野田行洋橋本
+	Topology on $$\mathfrak {G}$$	2020	John Toland
+ PDF Chat	$c$-continuity and closed graphs	1985	Tibor Neubrunn

Works That Cite This (5)

Action	Title	Year	Authors
+	Cut-norm and entropy minimization over weak⁎ limits	2019	Martin Doležal Jan Hladký
+ PDF Chat	Cut distance identifying graphon parameters over weak* limits	2022	Martin Doležal Jan Grebík Jan Hladký Israel Rocha Václav Rozhoň
+	From flip processes to dynamical systems on graphons	2024	Frederik Garbe Jan Hladký Matas Šileikis Fiona Skerman
+	Graph limits: An alternative approach to s-graphons	2020	Martin Doležal
+ PDF Chat	Graph limits: An alternative approach to s‐graphons	2021	Martin Doležal

Works Cited by This (20)

Action	Title	Year	Authors
+	Graph limits and exchangeable random graphs	2007	Persi Diaconis Svante Janson
+ PDF Chat	Compact orbit spaces in Hilbert spaces and limits of edge-colouring models	2015	Guus Regts Alexander Schrijver
+	A measure-theoretic approach to the theory of dense hypergraphs	2012	Gábor Elek Balázs Szegedy
+ PDF Chat	Szemerédi’s Lemma for the Analyst	2007	László Lovász Balázs Szegedy
+ PDF Chat	Limits of dense graph sequences	2006	László Lovász Balázs Szegedy
+ PDF Chat	Convergent sequences of dense graphs I: Subgraph frequencies, metric properties and testing	2008	Christian Borgs Jennifer Chayes L. Lovász Vera T. Sós K. Vesztergombi
+ PDF Chat	Convergent sequences of dense graphs II. Multiway cuts and statistical physics	2012	Christian Borgs Jennifer Chayes László Lovász Vera T. Sós K. Vesztergombi
+	Multigraph limits, unbounded kernels,and Banach space decorated graphs	2014	Dávid Kunszenti-Kovács László Lovász Balázs Szegedy
+	Measures on the square as sparse graph limits	2019	Dávid Kunszenti-Kovács László Lovász Balázs Szegedy
+	Cut-norm and entropy minimization over weak⁎ limits	2019	Martin Doležal Jan Hladký