圈族与路的 size-Ramsey 数
组合数学
2016-08-24 v1
摘要
图族 与图 的 size-Ramsey 数 是满足如下条件的最小整数 :存在一个具有 条边的图 ,使得对 的边进行任意双色染色(例如红、蓝染色)时,必定出现一个来自 的红色副本或一个 的蓝色副本。本文首先聚焦于 的情形,其中 是长度至多为 的圈族,而 。特别地,我们证明了 。利用类似的技术,我们还成功分析了 ,此前该问题仅通过正则性方法进行过研究。
关键词
引用
@article{arxiv.1608.06533,
title = {Size-Ramsey numbers of cycles versus a path},
author = {Andrzej Dudek and Farideh Khoeini and Paweł Prałat},
journal= {arXiv preprint arXiv:1608.06533},
year = {2016}
}
备注
arXiv admin note: text overlap with arXiv:1601.02564