正则有限图与幺模随机图中三角形和正方形的密度
组合数学
2011-11-28 v1
摘要
我们明确描述了 r-正则有限简单图中三角形密度与正方形密度的可能取值对。我们还证明了，每个 r-正则幺模随机图在这些密度上都可以被 r-正则有限图逼近。作为一个推论，我们得到了 r-正则幺模随机图谱测度的第三矩与第四矩可能取值对的明确描述。
引用
@article{arxiv.1111.6007,
title = {On the density of triangles and squares in regular finite and unimodular random graphs},
author = {Viktor Harangi},
journal= {arXiv preprint arXiv:1111.6007},
year = {2011}
}