Source author record

Leila Maherani

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

5works

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.

preprint2022arXiv

On the total versions of 1-2-3-conjecture for graphs and hypergraphs

In 2004, Karoński, Łuczak and Thomason proposed $1$ - $2$ - $3$ -conjecture: For every nice graph $G$ there is an edge weighting function $w:E(G)\rightarrow\{1,2,3\}$ such that the induced vertex coloring is proper. After that, the total versions of this conjecture were suggested in the literature and recently, Kalkowski et al. have generalized this conjecture to hypergraphs. In this paper, some previously known results on the total versions are improved. Moreover, an affirmative answer is given to the conjecture for some well-known families of hypergraphs like complete $n$ -partite hypergraphs, paths, cycles, theta hypergraphs and some geometric planes. Also, these hypergraphs are characterized based on the corresponding parameter.

preprint2012arXiv

Around a conjecture of ErdH{o}s on graph Ramsey numbers

For given graphs G1 and G2 the Ramsey number R(G1,G2), is the smallest positive integer n such that each blue-red edge coloring of the complete graph Kn contains a blue copy of G1 or a red copy of G2. In 1983, Erdos conjectured that there is an absolute constant c such that R(G) = R(G,G) < 2c p m for any graph G with m edges and no isolated vertices. Recently this conjecture was proved by B. Sudakov. In this note, using the Sudakovs ideas we give an extension of his result and some interesting corollaries.

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

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.

Leila Maherani

Research overview

Is this your work?

5 publications

On Ramsey numbers of 3-uniform Berge cycles

On the total versions of 1-2-3-conjecture for graphs and hypergraphs

Around a conjecture of ErdH{o}s on graph Ramsey numbers

On three-color Ramsey number of paths

The Ramsey number of loose paths in 3-uniform hypergraphs

See the researcher in context

Building this map preview