中文

关于“SPN 图:当 copositive $=$ SPN”的勘误

最优化与控制 2017-12-15 v1

摘要

在本勘误中,指出了[Linear Algebra and its Applications 509 (2016) 82--113]中一个定理证明中的错误。该定理断言,每个由 n2n-2 个共享公共底的三角形构成的图 TnT_n 都是 SPN。此处给出了 n=5n=5 情形的替代证明,但对于所有 n>5n>5TnT_n 是否为 SPN 仍属开放问题。因此, K2,nK_{2,n}n>4n>4)是否为 SPN 的问题也仍然开放。

关键词

引用

@article{arxiv.1712.05115,
  title  = {Corrigendum to "SPN graphs: when copositive $=$ SPN"},
  author = {Naomi Shaked-Monderer},
  journal= {arXiv preprint arXiv:1712.05115},
  year   = {2017}
}

备注

4 pages. Corrigendum to arXiv:1604.02172