哈密顿圈平方的有向偏差
组合数学
2026-05-21 v1
摘要
对于有向图 ,有向偏差问题关注的是 中是否存在一个生成子图,其前向和后向边的定向之间存在较大的不平衡。Freschi 和 Lo 证明了有向图中的 Dirac 型哈密顿圈结果,并提出了在最小度条件下关于哈密顿圈幂次的类似问题。我们证明,对于足够大的 ,每个在 个顶点上且最小度 的有向图 都包含一个哈密顿圈 的平方,且 保证超过一个依赖于 和 的函数。
引用
@article{arxiv.2605.20746,
title = {Oriented Discrepancy of The Square of Hamilton Cycles},
author = {Yufei Chang and Yangyang Cheng and Zhilan Wang and Shuo Wei and Jin Yan},
journal= {arXiv preprint arXiv:2605.20746},
year = {2026}
}
备注
15 pages, 4 appendix