Degree Bipartite Ramsey Numbers

نویسندگان

چکیده

Let $H \xrightarrow{s} G$ denote that any edge-coloring of $H$ by $s$ colors contains a monochromatic $G$. The degree Ramsey number $r_{\Delta}(G;s)$ is defined to be $\min \{ \Delta(H): H G \}$, and the bipartite $br_{\Delta}(G;s)$ \textrm{ } \chi(H) = 2 \}$. In this note, we show $r_{\Delta}(K_{m,n};s)$ linear on $n$ with fixed $m$. We also evaluate for paths other trees.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Zarankiewicz Numbers and Bipartite Ramsey Numbers

The Zarankiewicz number z(b; s) is the maximum size of a subgraph of Kb,b which does not contain Ks,s as a subgraph. The two-color bipartite Ramsey number b(s, t) is the smallest integer b such that any coloring of the edges of Kb,b with two colors contains a Ks,s in the rst color or a Kt,t in the second color.In this work, we design and exploit a computational method for bounding and computing...

متن کامل

Bipartite rainbow Ramsey numbers

Let G and H be graphs. A graph with colored edges is said to be monochromatic if all its edges have the same color and rainbow if no two of its edges have the same color. Given two bipartite graphs G1 and G2, the bipartite rainbow ramsey number BRR(G1; G2) is the smallest integer N such that any coloring of the edges of KN;N with any number of colors contains a monochromatic copy of G1 or a rai...

متن کامل

zarankiewicz numbers and bipartite ramsey numbers

the zarankiewicz number z(b; s) is the maximum size of a subgraph of kb,b which does not contain ks,s as a subgraph. the two-color bipartite ramsey number b(s, t) is the smallest integer b such that any coloring of the edges of kb,b with two colors contains a ks,s in the rst color or a kt,t in the second color.in this work, we design and exploit a computational method for bounding and computin...

متن کامل

Bipartite Ramsey numbers and Zarankiewicz numbers

The Zarankiewicz number z(s, m) is the maximum number of edges in a subgraph of K(s, s) that does not contain K(m, m) as a subgraph. The bipartite Ramsey number b(m, n) is the least positive integer b such that if the edges of K(b, b) are coloured with red and blue, then there always exists a blue K(m, m) or a red K(n, n). In this paper we calculate small exact values of z(s, 2) and determine b...

متن کامل

Degree Ramsey Numbers of Graphs

Let H s → G mean that every s-coloring of E(H) produces a monochromatic copy of G in some color class. Let the s-color degree Ramsey number of a graph G, written R∆(G; s), be min{∆(H) : H s → G}. If T is a tree in which one vertex has degree at most k and all others have degree at most ⌈k/2⌉, then R∆(T ; s) = s(k− 1) + ǫ, where ǫ = 1 when k is odd and ǫ = 0 when k is even. For general trees, R∆...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Taiwanese Journal of Mathematics

سال: 2021

ISSN: ['1027-5487', '2224-6851']

DOI: https://doi.org/10.11650/tjm/201106