Back to Search
Start Over
Three‐colored asymmetric bipartite Ramsey number of connected matchings and cycles.
- Source :
-
Journal of Graph Theory . Nov2020, Vol. 95 Issue 3, p368-383. 16p. - Publication Year :
- 2020
-
Abstract
- Guaranteed by Szemerédi's Regularity Lemma, a technique originated by Łuczak is to reduce the problem of showing the existence of a monochromatic cycle to show the existence of a monochromatic matching in a component. So determining the Ramsey number of connected matchings is crucial in determining the Ramsey number of cycles. 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 KN,N, there is a red matching of size at least k in a component, or a blue matching of size at least l in a component, or a green matching of size at least m in a component. Bucić, Letzter, and Sudakov determined the exact value of r(k,l,l) and led to the asymptotic value of 3‐colored bipartite Ramsey number of cycles (symmetric case). In this paper, we determine the exact value of r(k,l,m) completely. This answers a question of Bucić, Letzter, and Sudakov. The crucial part of the proof is the construction we give in Section 4. Applying the technique of Łuczak, we obtain the asymptotic value of 3‐colored bipartite Ramsey number of cycles for all asymmetric cases. [ABSTRACT FROM AUTHOR]
- Subjects :
- *RAMSEY numbers
*INTEGERS
Subjects
Details
- Language :
- English
- ISSN :
- 03649024
- Volume :
- 95
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Journal of Graph Theory
- Publication Type :
- Academic Journal
- Accession number :
- 146104060
- Full Text :
- https://doi.org/10.1002/jgt.22549