部分二部图铺砌的极值函数
组合数学
2017-07-31 v2
摘要
对于固定的二部图H和给定的数c（0<c<1），我们确定了阈值T_H(c)，该阈值保证任何边密度至少为T_H(c)的n顶点图包含个顶点不交的H副本。在证明中，我们使用了Komlós [Combinatorica 20 (2000), 203-218] 开发的一种技术的变体。
引用
@article{arxiv.0910.1064,
title = {The extremal function for partial bipartite tilings},
author = {Codrut Grosu and Jan Hladky},
journal= {arXiv preprint arXiv:0910.1064},
year = {2017}
}
备注
10 pages