Source author record

Gholam Reza Omidi

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2013arXiv

Ramsey numbers for multiple copies of hypergraphs

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

preprint2012arXiv

Large stars with few colors

A recent question in generalized Ramsey theory is that for fixed positive integers $s\leq t$ , at least how many vertices can be covered by the vertices of no more than $s$ monochromatic members of the family $\cal F$ in every edge coloring of $K_n$ with $t$ colors. This is related to an old problem of Chung and Liu: for graph $G$ and integers $1\leq s<t$ what is the smallest positive integer $n=R_{s,t}(G)$ such that every coloring of the edges of $K_n$ with $t$ colors contains a copy of $G$ with at most $s$ colors. We answer this question when $G$ is a star and $s$ is either $t-1$ or $t-2$ generalizing the well-known result of Burr and Roberts.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.