Pedro Araújo

most citedCounting graph orientations with no directed triangles

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

collaborators

3 papers

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…

math.CO2020★ 5 cited

Counting graph orientations with no directed triangles

Pedro Araújo, Fábio Botler, Guilherme Oliveira Mota

Alon and Yuster proved that the number of orientations of any $n$ -vertex graph in which every $K_{3}$ is transitively oriented is at most $2^{⌊ n^{2} /4 ⌋}$ for $n \geq 1 0^{4}$ …

math.CO2020

Ramsey goodness of trees in random graphs

Pedro Araújo, Luiz Moreira, Matías Pavez-Signé

For a graph $G$ , we write $G \to (K_{r + 1}, T (n, D))$ if every blue-red colouring of the edges of $G$ contains either a blue copy of $K_{r + 1}$ , or a red copy…