图论、切割范数与距离、耦合与重排
组合数学
2011-06-06 v3
摘要
我们综述了图论（以及有时更一般的核）的切割范数和切割度量的基本结果，重点在于等价性问题。主要结果并非新内容，但我们补充了各种技术细节，并给出了Borgs、Chayes和Lovász唯一性定理的一个新证明。我们尽可能允许在一般概率空间上定义图论。我们还给出了一些关于{0,1}值图论和纯图论的新结果。
引用
@article{arxiv.1009.2376,
title = {Graphons, cut norm and distance, couplings and rearrangements},
author = {Svante Janson},
journal= {arXiv preprint arXiv:1009.2376},
year = {2011}
}
备注
72 pages. This version contains a new section on pure graphons and some other minor additions, including a new appendix and new references