团划分多面体的弦环面
离散数学
2025-07-18 v3 最优化与控制
摘要
-弦 -环不等式是团划分多面体的一类有效不等式。已知对于 ,当且仅当 为奇数时,这些不等式诱导出团划分多面体的面。在此,我们刻画了任意 和 下的此类面。更具体地,我们证明了 -弦 -环不等式诱导出团划分多面体的面,当且仅当满足两个条件: mod ,以及若 则 或 为偶数。这确立了由 -弦 -环不等式诱导的、超越先前已知的许多面的存在性。
引用
@article{arxiv.2411.03407,
title = {Chorded cycle facets of the clique partitioning polytope},
author = {Jannik Irmai and Lucas Fabian Naumann and Bjoern Andres},
journal= {arXiv preprint arXiv:2411.03407},
year = {2025}
}
备注
12 pages