Source author record

Arès Méroueh

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

4works

1topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

Catching a mouse on a tree

In this paper we consider a pursuit-evasion game on a graph. A team of cats, which may choose any vertex of the graph at any turn, tries to catch an invisible mouse, which is constrained to moving along the vertices of the graph. Our main focus shall be on trees. We prove that $\lceil (1/2)\log_2(n)\rceil$ cats can always catch a mouse on a tree of order $n$ and give a collection of trees where the mouse can avoid being caught by $(1/4 - o(1))\log_2(n)$ cats.

preprint2015arXiv

Lubell mass and induced partially ordered sets

We prove that for every partially ordered set $P$ , there exists $c(P)$ such that every family $\mathcal{F}$ of subsets of $[n]$ ordered by inclusion and which contains no induced copy of $P$ satisfies $\sum_{F\in \mathcal{F}}1/{n\choose |F|}\leq c(P)$ . This confirms a conjecture of Lu and Milans.

preprint2015arXiv

The Ramsey number of loose cycles versus cliques

Recently Kostochka, Mubayi and Verstraëte initiated the study of the Ramsey numbers of uniform loose cycles versus cliques. In particular they proved that $R(C^r_3,K^r_n) = \tildeθ(n^{3/2})$ for all fixed $r\geq 3$ . For the case of loose cycles of length five they proved that $R(C_5^r,K_n^r)=Ω((n/\log n)^{5/4})$ and conjectured that $R(C^r_5,K_n^r) = O(n^{5/4})$ for all fixed $r\geq 3$ . Our main result is that $R(C_5^3,K_n^3) = O(n^{4/3})$ and more generally for any fixed $l\geq 3$ that $R(C_l^3,K_n^3) = O(n^{1 + 1/\lfloor(l+1)/2 \rfloor})$ . We also explain why for every fixed $l\geq 5$ , $r\geq 4$ , $R(C^r_l,K^r_n) = O(n^{1+1/\lfloor l/2 \rfloor})$ if $l$ is odd, which improves upon the result of Collier-Cartaino, Graber and Jiang who proved that for every fixed $r\geq 3$ , $l\geq 4$ , we have $R(C_l^r,K_n^r) = O(n^{1 + 1/(\lfloor l/2 \rfloor-1)})$ .

preprint2014arXiv

On Forbidden Submatrices

Given a $k\times l$ $(0,1)$ -matrix $F$ , we denote by $\mathrm{fs}(m,F)$ the largest number for which there is an $m \times \mathrm{fs}(m,F)$ $(0,1)$ -matrix with no repeated columns and no induced submatrix equal to $F$ . A conjecture of Anstee, Frankl, Füredi and Pach states that $\mathrm{fs}(m,F) = O(m^k)$ for a fixed matrix $F$ . The main results of this paper are that $\mathrm{fs}(m,F) = m^{2+ o(1)}$ if $k=2$ and that $\mathrm{fs}(m,F) = m^{5k/3 -1 + o(1)}$ if $k\geq 3$ .

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.

Arès Méroueh

Research overview

Is this your work?

4 publications

Catching a mouse on a tree

Lubell mass and induced partially ordered sets

The Ramsey number of loose cycles versus cliques

On Forbidden Submatrices

See the researcher in context

Building this map preview