Halin正规生成树猜想的证明
组合数学
2022-07-12 v2
摘要
Halin于20年前猜想，一个图具有正规生成树当且仅当它的每个子式都具有可数着色数。我们证明了Halin的猜想。这蕴含了具有正规生成树这一性质的禁用子式刻画。
引用
@article{arxiv.2005.02833,
title = {Proof of Halin's normal spanning tree conjecture},
author = {Max Pitz},
journal= {arXiv preprint arXiv:2005.02833},
year = {2022}
}
备注
14 pages