具有大最小度的生成 $\mathcal{F}$-free 子图的存在性
组合数学
2016-12-12 v2
摘要
设 为一族固定图，且 足够大。对于每个 -正则图 ，我们研究 是否存在具有大最小度的生成 -free 子图。如果 不包含二分图，则该问题已得到充分理解。在此，我们为许多二分图族（如圈或完全二分图）提供了渐近紧的结果。
引用
@article{arxiv.1404.7764,
title = {Existence of spanning $\mathcal{F}$-free subgraphs with large minimum degree},
author = {Guillem Perarnau and Bruce Reed},
journal= {arXiv preprint arXiv:1404.7764},
year = {2016}
}
备注
22 pages