拉姆齐理论中出现的矩阵的正半定性
组合数学
2017-05-01 v2
摘要
我们解决了 Cooper-Fenner-Purewal 的一个猜想，即可用于界定小乘积拉姆齐数的一段组合矩阵序列是正半定的。由于与拉姆齐理论的联系涉及求解与这些矩阵相关的二次整数规划，这意味着存在相对高效的算法来界定上述数。证明是直接的，并给出了重要的结构信息：我们通过运用超几何恒等式显式地枚举了特征值与特征空间。
引用
@article{arxiv.1704.01644,
title = {Positive Semidefiniteness of Matrices arising from Ramsey Theory},
author = {Joshua Cooper and Maxwell Forst},
journal= {arXiv preprint arXiv:1704.01644},
year = {2017}
}
备注
19 pages