度单调路径的拉姆齐数
组合数学
2015-03-30 v1
摘要
图 中的路径 是 - 的，如果 ，其中 是 在 中的度。最长度单调路径已在近期多篇论文中被研究。本文考虑度单调路径的拉姆齐型问题。记 为最小的数 ，使得对所有 ，在 的任意 -边染色中，存在某个 ，使得由染为颜色 的边构成的图含有一条阶为 的度单调路径。我们证明了关于 的几个非平凡的上下界。
引用
@article{arxiv.1503.07891,
title = {Ramsey numbers for degree monotone paths},
author = {Yair Caro and Raphael Yuster and Christina Zarb},
journal= {arXiv preprint arXiv:1503.07891},
year = {2015}
}