G. Mota

collaborators

3 papers

math.CO2026

Monochromatic cycle partitions in 3-mean edge-colourings

Richard Lang, Guilherme Oliveira Mota

Given $r \in N$ and an edge-coloured complete graph such that the average number of colours incident with a vertex is at most $r$ , Conlon and Stein asked whether there is…

math.CO2026

Gallai 3-colourings of random graphs

FabrÃcio S. Benevides, Rubens C. S. Monteiro, Guilherme O. Mota

A Gallai $k$ -colouring of a graph $G$ is a colouring of $E (G)$ with $k$ colours that induces no rainbow triangles, that is, a triangle with edges of 3 different colours. We give a…

math.CO2024

Directed graphs with lower orientation Ramsey thresholds

Gabriel Ferreira Barros, Bruno Pasqualotto Cavalar, Yoshiharu Kohayakawa +2

We investigate the threshold $p_{H} = p_{H} (n)$ for the Ramsey-type property $G (n, p) \to H$ , where $G (n, p)$ is the binomial random graph and $G \to H$ indicates that…