Petersen子式的极值函数
组合数学
2019-08-13 v3
摘要
我们证明每个具有个顶点且至少条边的图包含Petersen图作为子式，且该界是最佳可能的。此外，我们刻画了所有具有至少条边的无Petersen子式图。由此推出每个不含Petersen子式的图是9-可着色的且顶点森林数至多为5。这些结果也是最佳可能的。
引用
@article{arxiv.1508.04541,
title = {The extremal function for Petersen minors},
author = {Kevin Hendrey and David R. Wood},
journal= {arXiv preprint arXiv:1508.04541},
year = {2019}
}