Barát-Thomassen 猜想的证明
组合数学
2016-11-09 v2
摘要
Barát-Thomassen 猜想断言，对于每棵具有 条边的树 ，存在常数 ，使得每个大小被 整除的 -边连通图都能被边分解为 的拷贝。迄今为止，该猜想仅在 为路径或 的直径至多为 4 时得到验证。在此我们证明该猜想的完整陈述。
引用
@article{arxiv.1603.00197,
title = {A Proof of the Bar\'at-Thomassen Conjecture},
author = {Julien Bensmail and Ararat Harutyunyan and Tien-Nam Le and Martin Merker and Stéphan Thomassé},
journal= {arXiv preprint arXiv:1603.00197},
year = {2016}
}
备注
16 pages