English

Degree bipartite Ramsey numbers

Combinatorics 2019-09-04 v1

Abstract

Let HsGH\xrightarrow{s} G denote that any edge-coloring of HH by ss colors contains a monochromatic GG. The degree Ramsey number rΔ(G;s)r_{\Delta}(G;s) is defined to be min{Δ(H):HsG}\min\{\Delta(H):H\xrightarrow{s} G\}, and the degree bipartite Ramsey number brΔ(G;s)br_{\Delta}(G;s) is defined to be min{Δ(H):HsG  \mboxand  χ(H)=2}\min\{\Delta(H):H\xrightarrow{s} G\; \mbox{and} \;\chi(H)=2\}. In this note, we show that rΔ(Km,n;s)r_{\Delta}(K_{m,n};s) is linear on nn with mm fixed. We also determine brΔ(G;s)br_{\Delta}(G;s) where GG 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

R2 v1 2026-06-23T11:01:57.801Z