%0 Generic %1 janson2010graphons %A Janson, Svante %D 2010 %K graph-theory %T Graphons, cut norm and distance, couplings and rearrangements %U http://arxiv.org/abs/1009.2376 %X We give a survey of basic results on the cut norm and cut metric for graphons (and sometimes more general kernels), with emphasis on the equivalence problem. The main results are not new, but we add various technical complements, and a new proof of the uniqueness theorem by Borgs, Chayes and Lovász. We allow graphons on general probability spaces whenever possible. We also give some new results for 0,1-valued graphons and for pure graphons.

@misc{janson2010graphons, abstract = {We give a survey of basic results on the cut norm and cut metric for graphons (and sometimes more general kernels), with emphasis on the equivalence problem. The main results are not new, but we add various technical complements, and a new proof of the uniqueness theorem by Borgs, Chayes and Lov\'asz. We allow graphons on general probability spaces whenever possible. We also give some new results for {0,1}-valued graphons and for pure graphons.}, added-at = {2019-06-04T14:43:16.000+0200}, author = {Janson, Svante}, biburl = {https://www.bibsonomy.org/bibtex/2d6297f1cff0689301c5f0ddf39ed3cd8/dchatter}, description = {1009.2376.pdf}, interhash = {d393bcc6665fe42d38c0da74c50e2f1a}, intrahash = {d6297f1cff0689301c5f0ddf39ed3cd8}, keywords = {graph-theory}, note = {cite arxiv:1009.2376Comment: 72 pages. This version contains a new section on pure graphons and some other minor additions, including a new appendix and new references}, timestamp = {2019-06-04T14:43:16.000+0200}, title = {Graphons, cut norm and distance, couplings and rearrangements}, url = {http://arxiv.org/abs/1009.2376}, year = 2010 }