计算 Ramsey 数 $R(W_5, K_5)$
离散数学
2014-05-30 v1
摘要
我们确定 Ramsey 数 的值为 27，其中 为阶为 5 的 4 辐轮。该数列解决了 George R. T. Hendry 于 1989 年给出的表格中剩下的四个开放案例之一，该表格包括了除七个条目外，所有具有五个顶点的图对 和 的 Ramsey 数 。此外，我们还展示了存在唯一一个（在同构意义下）关于 对 的临界 Ramsey 图。我们的研究基于计算机算法。
引用
@article{arxiv.cs/0512044,
title = {Computation of the Ramsey Number $R(W_5,K_5)$},
author = {Joshua Stinehour and Stanisław Radziszowski and Kung-Kuen Tse},
journal= {arXiv preprint arXiv:cs/0512044},
year = {2014}
}
备注
5 pages