Fourier 分析与完全图幂中的大独立集
组合数学
2007-05-23 v1 泛函分析
摘要
对于常数 与任意 ，已知在图 中，任何大小接近极大的独立集都接近某个极大独立集。我们证明该命题对任意 与 均成立。
关键词
引用
@article{arxiv.math/0612377,
title = {Fourier analysis and large independent sets in powers of complete graphs},
author = {Mahya Ghandehari and Hamed Hatami},
journal= {arXiv preprint arXiv:math/0612377},
year = {2007}
}