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 2020Show all

2 papers · 1 filter

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…