# On the Multi-Colored Ramsey Numbers of Paths and Even Cycles

@article{Srkzy2016OnTM,
title={On the Multi-Colored Ramsey Numbers of Paths and Even Cycles},
author={G{\'a}bor N. S{\'a}rk{\"o}zy},
journal={Electron. J. Comb.},
year={2016},
volume={23},
pages={3}
}
In this paper we improve the upper bound on the multi-color Ramsey numbers of paths and even cycles. More precisely, we prove the following. For every $r\geq 2$ there exists an $n_0=n_0(r)$ such that for $n\geq n_0$ we have $$R_r(P_n) \leq \left( r - \frac{r}{16r^3+1} \right) n.$$ For every $r\geq 2$ and even $n$ we have $$R_r(C_n) \leq \left( r - \frac{r}{16r^3+1} \right) n + o(n) \text{ as }n\rightarrow \infty.$$ The main tool is a stability version of the Erdős-Gallai theorem that may be of…
On some Multicolor Ramsey Properties of Random Graphs
• Mathematics
SIAM J. Discret. Math.
• 2017
It is shown that $5n/2-15/2 \le \hat{R}(P_n) \le 74n$ for $n$ sufficiently large, which improves the previous lower bound and improves the upper bound.
Improved Bounds on the Multicolor Ramsey Numbers of Paths and Even Cycles
• Mathematics
Electron. J. Comb.
• 2019
The upper bound of R_k(P_n) is improved to $(k - \frac{1}{2}+ o(1))n) and structural insights in connected graphs without a large matching are used. Long monochromatic paths and cycles in 2-edge-colored multipartite graphs • Mathematics Moscow Journal of Combinatorics and Number Theory • 2020 We solve four similar problems: For every fixed$s$and large$n$, we describe all values of$n_1,\ldots,n_s$such that for every$2$-edge-coloring of the complete$s$-partite graph Constructive Ramsey Numbers for Loose Hyperpaths • Mathematics LATIN • 2018 For positive integers k and $$\ell$$, a k-uniform hypergraph is called a loose path of length $$\ell$$, and denoted by $$P_\ell ^{(k)}$$, if its vertex set is \(\{v_1, v_2, \ldots , v_{(k-1)\ell Monochromatic loose paths in multicolored k-uniform cliques • Mathematics Discret. Math. Theor. Comput. Sci. • 2019 There is an algorithm such that for every$r$-edge-coloring of the edges of the complete$k$-uniform hypergraph, it finds a monochromatic copy of P_\ell^{(k)}$ in time at most $cn^k$.
Three-color Ramsey number of an odd cycle versus bipartite graphs with small bandwidth
• Mathematics
• 2022
A graph H = (W,EH) is said to have bandwidth at most b if there exists a labeling of W as w1, w2, . . . , wn such that |i−j| ≤ b for every edge wiwj ∈ EH. We say H is a balanced (β,∆)graph if it is a
On Path Convex Ramsey Numbers
• Mathematics
J. Graph Theory
• 2017
In this article, we will first find the path convex Ramsey numbers for two‐colorings. Then using this, we will deduce some bounds for path convex Ramsey numbers for multicolorings. Next, we will find
Monochromatic connected matchings in 2‐edge‐colored multipartite graphs
• Mathematics
J. Graph Theory
• 2022
A matching M $M$ in a graph G $G$ is connected if all the edges of M $M$ are in the same component of G $G$ . Following Łuczak, there have been many results using the existence of large connected
Bipartite Ramsey Numbers of Cycles for Random Graphs
• Mathematics
Graphs Comb.
• 2021
For graphs G and H, G → k H signify that any k -edge coloring of G contains a monochromatic H as a subgraph.