Degree bipartite Ramsey numbers
Combinatorics
2019-09-04 v1
Abstract
Let denote that any edge-coloring of by colors contains a monochromatic . The degree Ramsey number is defined to be , and the degree bipartite Ramsey number is defined to be . In this note, we show that is linear on with fixed. We also determine where are trees, including stars and paths, and complete bipartite graphs.
Keywords
Cite
@article{arxiv.1909.00147,
title = {Degree bipartite Ramsey numbers},
author = {Ye Wang and Yusheng Li and Yan Li},
journal= {arXiv preprint arXiv:1909.00147},
year = {2019}
}
Comments
7 pages