Diagonal Ramsey Numbers of Loose Cycles in Uniform Hypergraphs

@article{Omidi2017DiagonalRN,
  title={Diagonal Ramsey Numbers of Loose Cycles in Uniform Hypergraphs},
  author={Gholam Reza Omidi and Maryam Shahsiah},
  journal={SIAM J. Discret. Math.},
  year={2017},
  volume={31},
  pages={1634-1669}
}
A $k$-uniform loose cycle $\mathcal{C}_n^k$ is a hypergraph with vertex set $\{v_1,v_2,\ldots,v_{n(k-1)}\}$ and with the set of $n$ edges $e_i=\{v_{(i-1)(k-1)+1},v_{(i-1)(k-1)+2},\ldots,v_{(i-1)(k-1)+k}\}$, $1\leq i\leq n$, where we use mod $n(k-1)$ arithmetic. The Ramsey number $R(\mathcal{C}^k_n,\mathcal{C}^k_n)$ is asymptotically $\frac{1}{2}(2k-1)n$ as has been proved by Gy\'{a}rf\'{a}s, S\'{a}rk\"{o}zy and Szemer\'{e}di. In this paper, we investigate to determining the exact value of… 
Ramsey numbers of 4-uniform loose cycles
Monochromatic loose paths in multicolored k-uniform cliques
TLDR
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$.
Cover k-Uniform Hypergraphs by Monochromatic Loose Paths
TLDR
It is shown that for every $2$-coloring of the edges of the complete $k-uniform hypergraph, one can find two monochromatic paths of distinct colors to cover all vertices of $\mathcal{K}_n^k$ such that they share at most $ k-2$ vertices.

References

SHOWING 1-10 OF 19 REFERENCES
Ramsey numbers of uniform loose paths and cycles
The Ramsey Number of Diamond-Matchings and Loose Cycles in Hypergraphs
TLDR
It is proved that for $r\ge 2$, the corresponding Ramsey number is asymptotic to ${(2r-1)n\over 2r-2}$.
The Ramsey Number of Loose Triangles and Quadrangles in Hypergraphs
TLDR
The 2-color hypergraph Ramsey number of a $k$-uniform loose 3-cycle or 4-cycleHypergraph Ramsey numbers for loose cycles (and paths) were determined recently.
Three-Color Ramsey Numbers For Paths
TLDR
It is proved that for sufficiently large n, for the three-color Ramsey numbers of paths on n vertices, the following conjecture of Faudree and Schelp is proved.
The Ramsey Number of Loose Paths in 3-Uniform Hypergraphs
TLDR
The 2-color Ramsey number of $3$-uniform loose paths when one of the paths is significantly larger than the other is determined.
Ramsey numbers of sparse hypergraphs
TLDR
This work significantly improves on the Ackermann‐type upper bound that arises from the regularity proofs, and presents a construction which shows that, at least in certain cases, this bound is not far from best possible.
Ramsey Numbers for Cycles in Graphs
Ramsey numbers of 3-uniform loose paths and loose cycles
The Ramsey number for hypergraph cycles I
On the Ramsey Number of Sparse 3-Graphs
TLDR
This work considers a hypergraph generalization of a conjecture of Burr and Erdős concerning the Ramsey number of graphs with bounded degree and derives the analogous result for 3-uniform hypergraphs.
...
...