arXiv++ Combinatorics

Browse math.CO papers from arXiv

Ramsey numbers of $4$-uniform loose cycles

Published: 2016-03-05 | Updated: 2016-06-12
Comments: arXiv admin note: substantial text overlap with arXiv:1602.05386
Note: DOI 10.1016/j.disc.2016.09.024 was removed from this record after review: The DOI is for uniform loose paths and cycles generally, not the distinct paper devoted to 4-uniform loose cycles.

Abstract

Gyárfás, Sárközy and Szemerédi proved that the $2$-color Ramsey number $R(\mathcal{C}^k_n,\mathcal{C}^k_n)$ of a $k$-uniform loose cycle $\mathcal{C}^k_n$ is asymptotically $\frac{1}{2}(2k-1)n,$ generating the same result for $k=3$ due to Haxell et al. Concerning their results, it is conjectured that for every $n\geq m\geq 3$ and $k\geq 3,$ $$R(\mathcal{C}^k_n,\mathcal{C}^k_m)=(k-1)n+\lfloor\frac{m-1}{2}\rfloor.$$ In $2014$, the case $k=3$ is proved by the authors. Recently, the authors showed that this conjecture is true for $n=m\geq 2$ and $k\geq 8$. In this paper, we show that the conjecture holds for $k=4$ when $n>m$ or $n=m$ is odd. When $n=m$ is even, we show that $R(\mathcal{C}^4_n,\mathcal{C}^4_n)$ is between two values with difference one.

BibTeX

Loading...