Pedro Araújo

activity

20202026

most citedCounting graph orientations with no directed triangles

5 citations · 6 across the 4 of their papers we have counts for

collaborators

Showing 2022Show all

3 papers · 1 filter

math.CO2022

Ramsey numbers of cycles in random graphs

Pedro Araújo, Matías Pavez-Signé, Nicolás Sanhueza-Matamala

Let $R (C_{n})$ be the Ramsey number of the cycle on $n$ vertices. We prove that, for some $C > 0$ , with high probability every $2$ -colouring of the edges of $G (N, p)$ has a monochroma…

math.CO2022★ 1 cited

Prominent examples of flip processes

Pedro Araújo, Jan Hladký, Eng Keat Hng +1

Flip processes, introduced in [Garbe, Hladký, Šileikis, Skerman: From flip processes to dynamical systems on graphons], are a class of random graph processes defined using a rule w…

math.CO2022

On the anti-Ramsey threshold for non-balanced graphs

Pedro Araújo, Taísa Martins, Letícia Mattos +3

For graphs $G$ and $H$ , we write $G ⟶ rb H$ if any proper edge-coloring of $G$ contains a rainbow copy of $H$ , i.e., a copy where no color appear…