Source author record

Maryam Shahsiah

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

7works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

On Ramsey numbers of 3-uniform Berge cycles

For an arbitrary graph $G$ , a hypergraph $\mathcal{H}$ is called Berge- $G$ if there is a bijection $Φ:E(G)\longrightarrow E( \mathcal{H})$ such that for each $e\in E(G)$ , we have $e\subseteq Φ(e)$ . We denote by $\mathcal{B}^rG$ , the family of $r$ -uniform Berge- $G$ hypergraphs. For families $\mathcal{H}_1, \mathcal{H}_2,\ldots, \mathcal{H}_t$ of $r$ -uniform hypergraphs, the Ramsey number $R(\mathcal{H}_1, \mathcal{H}_2,\ldots, \mathcal{H}_t)$ is the smallest integer $n$ such that in every $t$ -hyperedge coloring of $\mathcal{K}_{n}^r$ there is a monochromatic copy of a hypergraph in $\mathcal{H}_i$ of color $i$ , for some $1\leq i\leq t$ . Recently, the Ramsey problems of Berge hypergraphs have been studied by many researchers. In this paper, we focus on Ramsey number involving $3$ -uniform Berge cycles and we prove that for $n \geq 4$ , $R(\mathcal{B}^3C_n,\mathcal{B}^3C_n,\mathcal{B}^3C_3)=n+1.$ Moreover, for $m \geq n\geq 6$ and $m\geq 11$ , we show that $R(\mathcal{B}^3K_m,\mathcal{B}^3C_n)= m+\lfloor \frac{n-1}{2}\rfloor -1.$ This is the first result of Ramsey number for two different families of Berge hypergraphs.

preprint2016arXiv

Ramsey numbers of uniform loose paths and cycles

Recently, determining the Ramsey numbers of loose paths and cycles in uniform hypergraphs has received considerable attention. It has been shown that the $2$ -color Ramsey number of a $k$ -uniform loose cycle $\mathcal{C}^k_n$ , $R(\mathcal{C}^k_n,\mathcal{C}^k_n)$ , is asymptotically $\frac{1}{2}(2k-1)n$ . Here we conjecture that for any $n\geq m\geq 3$ and $k\geq 3,$ $R(\mathcal{P}^k_n,\mathcal{P}^k_m)=R(\mathcal{P}^k_n,\mathcal{C}^k_m)=R(\mathcal{C}^k_n,\mathcal{C}^k_m)+1=(k-1)n+\lfloor\frac{m+1}{2}\rfloor.$ Recently the case $k=3$ is proved by the authors. In this paper, first we show that this conjecture is true for $k=3$ with a much shorter proof. Then, we show that for fixed $m\geq 3$ and $k\geq 4$ the conjecture is equivalent to (only) the last equality for any $2m\geq n\geq m\geq 3$ . Consequently, the proof for $m=3$ follows.

preprint2016arXiv

Size Ramsey numbers of stars versus cliques

The size Ramsey number $\hat{r}(G,H)$ of two graphs $G$ and $H$ is the smallest integer $m$ such that there exists a graph $F$ on $m$ edges with the property that every red-blue colouring of the edges of $F$ , yields a red copy of $G$ or a blue copy of $H$ . In $1981$ , Erdős observed that $\hat{r}(K_{1,k},K_{3})\leq \binom{2k+1}{2}-\binom{k}{2}$ and he conjectured that the corresponding upper bound on $\hat{r}(K_{1,k},K_{3})$ is sharp. In $1983$ , Faudree and Sheehan extended this conjecture as follows: \hat{r}(K_{1,k},K_{n})=\left \{ {lr} \binom{k(n-1)+1}{2}-\binom{k}{2} & ~k\geq n~ \text{or}~ k~ \text{odd}. \binom{k(n-1)+1}{2}-k(n-1)/2 & \text{otherwise}. \right. They proved the case $k=2$ . In $2001$ , Pikhurko showed that this conjecture is not true for $n=3$ and $k\geq 5$ , disproving the mentioned conjecture of Erdős. Here we prove Faudree and Sheehan's conjecture for a given $k\geq 2$ and $n\geq k^{3}+2k^{2}+2k$ .

preprint2015arXiv

Diagonal Ramsey numbers of loose cycles in uniform hypergraphs

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árfás, Sárközy and Szemerédi. In this paper, we investigate to determining the exact value of diagonal Ramsey number of $\mathcal{C}^k_n$ and we show that for $n\geq 2$ and $k\geq 8$ $R(\mathcal{C}^k_n,\mathcal{C}^k_n)=(k-1)n+\lfloor\frac{n-1}{2}\rfloor.$

preprint2012arXiv

On three-color Ramsey number of paths

Let $G_1, G_2, ..., G_t$ be graphs. The multicolor Ramsey number $R(G_1, G_2, ..., G_t)$ is the smallest positive integer $n$ such that if the edges of complete graph $K_n$ are partitioned into $t$ disjoint color classes giving $t$ graphs $H_1,H_2,...,H_t$ , then at least one $H_i$ has a subgraph isomorphic to $G_i$ . In this paper, we prove that if $(n,m)\neq (3,3), (3,4)$ and $m\geq n$ , then $R(P_3,P_n,P_m)=R(P_n,P_m)=m+\lfloor \frac{n}{2}\rfloor-1$ . Consequently $R(P_3,mK_2,nK_2)=2m+n-1$ for $m\geq n\geq 3$ .

preprint2012arXiv

Ramsey numbers of 3-uniform loose paths and loose cycles

Haxell et. al. [%P. Haxell, T. Luczak, Y. Peng, V. Rödl, A. %Ruciński, M. Simonovits, J. Skokan, The Ramsey number for hypergraph cycles I, J. Combin. Theory, Ser. A, 113 (2006), 67-83] proved that the 2-color Ramsey number of 3-uniform loose cycles on $2n$ vertices is asymptotically $\frac{5n}{2}$ . Their proof is based on the method of Regularity Lemma. Here, without using this method, we generalize their result by determining the exact values of 2-color Ramsey numbers involving loose paths and cycles in 3-uniform hypergraphs. More precisely, we prove that for every $n\geq m\geq 3$ , $R(\mathcal{P}^3_n,\mathcal{P}^3_m)=R(\mathcal{P}^3_n,\mathcal{C}^3_m)=R(\mathcal{C}^3_n,\mathcal{C}^3_m)+1=2n+\lfloor\frac{m+1}{2}\rfloor$ and for $n>m\geq3$ , $R(\mathcal{P}^3_m,\mathcal{C}^3_n)=2n+\lfloor\frac{m-1}{2}\rfloor$ . These give a positive answer to a question of Gyárfás and Raeisi [The Ramsey number of loose triangles and quadrangles in hypergraphs, Electron. J. Combin. 19 (2012), #R30].

preprint2012arXiv

The Ramsey number of loose paths in 3-uniform hypergraphs

Recently, asymptotic values of 2-color Ramsey numbers for loose cycles and also loose paths were determined. Here we determine the 2-color Ramsey number of 3-uniform loose paths when one of the paths is significantly larger than the other: for every $n\geq \Big\lfloor\frac{5m}{4}\Big\rfloor$ , we show that $R(\mathcal{P}^3_n,\mathcal{P}^3_m)=2n+\Big\lfloor\frac{m+1}{2}\Big\rfloor.$

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.

Maryam Shahsiah

Research overview

Is this your work?

7 publications

On Ramsey numbers of 3-uniform Berge cycles

Ramsey numbers of uniform loose paths and cycles

Size Ramsey numbers of stars versus cliques

Diagonal Ramsey numbers of loose cycles in uniform hypergraphs

On three-color Ramsey number of paths

Ramsey numbers of 3-uniform loose paths and loose cycles

The Ramsey number of loose paths in 3-uniform hypergraphs

See the researcher in context

Building this map preview