关于凸几何图与有序图的渐近填充
组合数学
2024-02-27 v1
摘要
若凸几何图 在完全凸几何图 中存在边不交的 的拷贝，覆盖除 条边以外的所有边，则称 是可填充的。我们证明每个循环色数至多为 的凸几何图都是可填充的。对于有序图，采用类似的填充性定义，我们证明每个区间色数至多为 的有序图都是可填充的。基于边平均长度的论证表明这些结果是最佳可能的。我们还确定了一类因具有许多“长”边而可填充的凸几何图。
引用
@article{arxiv.2207.11624,
title = {On asymptotic packing of convex geometric and ordered graphs},
author = {Jiaxi Nie and Erlang Surya and Ji Zeng},
journal= {arXiv preprint arXiv:2207.11624},
year = {2024}
}