Ramsey numbers for multiple copies of hypergraphs
Abstract
In this paper, for sufficiently large we determine the Ramsey number where is a -uniform hypergraph with the maximum independent set that intersects each of the edges in vertices and is a -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 and , among them are any disjoint union of -uniform hypergraphs involving loose paths, loose cycles, tight paths, tight cycles with a multiple of edges, stars, Kneser hypergraphs and complete -uniform -partite hypergraphs for and linear hypergraphs for . As an application, is determined where or is large and and are either loose paths, loose cycles, tight paths, or stars. Also, is determined when is a bipartite graph with a matching saturating one of its color classes and is an arbitrary graph for sufficiently large . Moreover, some bounds are given for which allow us to determine this Ramsey number when and and , , are 3-uniform loose paths or cycles, -uniform loose paths or cycles with at most 4 edges and -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