对称图性质的乘积测度逼近
离散数学
2015-03-02 v1
摘要
在随机结构研究中，我们经常面临真实性与可处理性之间的权衡，后者通常通过假设某种形式的独立性来实现。在这项工作中，我们着手通过开发允许我们在不假设独立性的情况下使用独立性的工具来弥合这一差距。令 为所有 个顶点上的图的集合，令 为 的任意子集，例如具有 条边的图的集合。随机网络的研究可视为对 中大多数元素成立的性质的研究，即对于 的均匀随机元素以高概率成立的性质。鉴于此，我们追求以下问题： 上图集合的均匀测度可被乘积测度逼近的一般充分条件是什么？
引用
@article{arxiv.1502.07787,
title = {Product Measure Approximation of Symmetric Graph Properties},
author = {Dimitris Achlioptas and Paris Siminelakis},
journal= {arXiv preprint arXiv:1502.07787},
year = {2015}
}
备注
16 pages