稀疏伪随机超图的计数结果 II
组合数学
2017-11-01 v1
摘要
我们给出了 Rödl [On universality of graphs with uniformly distributed edges, Discrete Math. 59 (1986), no. 1-2, 125-134] 关于包含在强混杂超图中的稀疏 3-一致超图的普适性结果的一个变体。我们证明的一个要素是稀疏“伪随机”一致超图中固定超图的计数引理，该引理在配套论文 [Counting results for sparse pseudorandom hypergraphs I] 中证明。
引用
@article{arxiv.1602.08784,
title = {Counting results for sparse pseudorandom hypergraphs II},
author = {Yoshiharu Kohayakawa and Guilherme O. Mota and Mathias Schacht and Anusch Taraz},
journal= {arXiv preprint arXiv:1602.08784},
year = {2017}
}