连通团匹配的 Ramsey 数

Barnaby Roberts

连通团匹配的 Ramsey 数

组合数学 2016-05-25 v1

作者: Barnaby Roberts

摘要

我们确定了一个连通团匹配的 Ramsey 数。即，我们证明：若 $G$ 是一个具有 $(r^2 - r - 1)n - r + 1$ 个顶点的 $2$ -边着色完全图，则存在一个单色连通子图包含 $n$ 个不相交的 $K_r$ 副本，并且这个顶点数不能再减少。

关键词

Ramsey 数连通团匹配边着色完全图单色连通子图 K_r 的不相交副本

引用

@article{arxiv.1605.07492,
  title  = {Ramsey Numbers of Connected Clique Matchings},
  author = {Barnaby Roberts},
  journal= {arXiv preprint arXiv:1605.07492},
  year   = {2016}
}

相关论文

查看更多相关论文 →