适用于导出图的多色图与有向图版本的 Szemerédi 正则引理
组合数学
2016-05-24 v2
摘要
在本文中，我们发展了一版适用于分析完全图与有向图多重染色的 Szemerédi 正则引理。在此过程中，我们遵循了 Alon、Fischer、Krivelevich 和 M. Szegedy [Combinatorica, 20(4) (2000), 451--476] 的证明，他们针对图证明了类似的结果。其目的是将关于稠密遗传性质的经典结果（如性质的速度或编辑距离）扩展到上述组合对象上。
引用
@article{arxiv.1106.2871,
title = {A version of Szemer\'edi's regularity lemma for multicolored graphs and directed graphs that is suitable for induced graphs},
author = {Maria Axenovich and Ryan R. Martin},
journal= {arXiv preprint arXiv:1106.2871},
year = {2016}
}
备注
11 pages