二部图的部分填充的完备化
组合数学
2010-08-19 v3
摘要
给定一个二部图 和一个整数 ,令 为最小的整数,使得 个顶点上任意一组边不交的 拷贝,都可以扩展为至多 个顶点上的一个 -设计。我们建立了 当 时增长的紧界。特别地,我们证明了 F"uredi 和 Lehel 的猜想 。这解决了一个长期悬而未决的问题。
引用
@article{arxiv.1007.4287,
title = {Completing Partial Packings of Bipartite Graphs},
author = {Zoltán Füredi and Ago-Erik Riet and Mykhaylo Tyomkyn},
journal= {arXiv preprint arXiv:1007.4287},
year = {2010}
}