Maurício Collares

activity

20132025

most citedThe typical structure of graphs with no large cliques

4 citations · 10 across the 13 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

math.CO2022

Counting orientations of random graphs with no directed k-cycles

Marcelo Campos, Maurício Collares, Guilherme Oliveira Mota

For every $k \geq 3$ , we determine the order of growth, up to polylogarithmic factors, of the number of orientations of the binomial random graph containing no directed cycle of le…

math.CO2022★ 1 cited

The threshold for the constrained Ramsey property

Maurício Collares, Yoshiharu Kohayakawa, Carlos Gustavo Moreira +1

Given graphs $G$ , $H_{1}$ , and $H_{2}$ , let $G mr (H_{1}, H_{2})$ denote the property that in every edge colouring of $G$ there is a monochromatic copy of $H_{1}$ or a rain…