English

Ramsey numbers for multiple copies of hypergraphs

Combinatorics 2013-03-05 v1

Abstract

In this paper, for sufficiently large nn we determine the Ramsey number R(G,nH)R(G,nH) where GG is a kk-uniform hypergraph with the maximum independent set that intersects each of the edges in k1k-1 vertices and HH is a kk-uniform hypergraph with a vertex so that the hypergraph induced by the edges containing this vertex is a star. There are several examples for such GG and HH, among them are any disjoint union of kk-uniform hypergraphs involving loose paths, loose cycles, tight paths, tight cycles with a multiple of kk edges, stars, Kneser hypergraphs and complete kk-uniform kk-partite hypergraphs for GG and linear hypergraphs for HH. As an application, R(mG,nH)R(mG,nH) is determined where mm or nn is large and GG and HH are either loose paths, loose cycles, tight paths, or stars. Also, R(G,nH)R(G,nH) is determined when GG is a bipartite graph with a matching saturating one of its color classes and HH is an arbitrary graph for sufficiently large nn. Moreover, some bounds are given for R(mG,nH)R(mG,nH) which allow us to determine this Ramsey number when mnm\geq n and GG and HH, (V(G)V(H))(|V(G)|\geq |V(H)|), are 3-uniform loose paths or cycles, kk-uniform loose paths or cycles with at most 4 edges and kk-uniform stars with 3 edges.

Keywords

Cite

@article{arxiv.1303.0474,
  title  = {Ramsey numbers for multiple copies of hypergraphs},
  author = {Gholam Reza Omidi and Ghaffar raeisi},
  journal= {arXiv preprint arXiv:1303.0474},
  year   = {2013}
}

Comments

12 pages

R2 v1 2026-06-21T23:35:39.885Z