pith. machine review for the scientific record. sign in

arxiv: 1809.05413 · v2 · pith:7SYCLWREnew · submitted 2018-09-13 · 🧮 math.CO

3-colored asymmetric bipartite Ramsey number of connected matchings and cycles

classification 🧮 math.CO
keywords componentmatchingleastsizeasymmetricbipartitecoloredcycles
0
0 comments X
read the original abstract

Let $k,l,m$ be integers and $r(k,l,m)$ be the minimum integer $N$ such that for any red-blue-green coloring of $K_{N,N}$, there is a red matching of size at least $k$ in a component, or a blue matching of at least size $l$ in a component, or a green matching of size at least $m$ in a component. In this paper, we determine the exact value of $r(k,l,m)$ completely. Applying a technique originated by {\L}uczak that applies Szemer\'edi's Regularity Lemma to reduce the problem of showing the existence of a monochromatic cycle to show the existence of a monochromatic matching in a component, we obtain the 3-colored asymmetric bipartite Ramsey number of cycles asymptotically.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.