中文

团划分多面体的弦环面

离散数学 2025-07-18 v3 最优化与控制

摘要

qq-弦 kk-环不等式是团划分多面体的一类有效不等式。已知对于 q{2,k12}q \in \{2, \tfrac{k-1}{2}\},当且仅当 kk 为奇数时,这些不等式诱导出团划分多面体的面。在此,我们刻画了任意 kkqq 下的此类面。更具体地,我们证明了 qq-弦 kk-环不等式诱导出团划分多面体的面,当且仅当满足两个条件:k=1k = 1 mod qq,以及若 k=3q+1k=3q+1q=3q=3qq 为偶数。这确立了由 qq-弦 kk-环不等式诱导的、超越先前已知的许多面的存在性。

关键词

引用

@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