15 citations · 83 across the 30 of their papers we have counts for
4 papers · 1 filter
Directed graphs with lower orientation Ramsey thresholds
Gabriel Ferreira Barros, Bruno Pasqualotto Cavalar, Yoshiharu Kohayakawa +2
We investigate the threshold for the Ramsey-type property , where is the binomial random graph and indicates that…
Counting orientations of random graphs with no directed k-cycles
Marcelo Campos, Maurício Collares, Guilherme Oliveira Mota
For every , 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…
The threshold for the constrained Ramsey property
Maurício Collares, Yoshiharu Kohayakawa, Carlos Gustavo Moreira +1
Given graphs , , and , let denote the property that in every edge colouring of there is a monochromatic copy of or a rain…
On the anti-Ramsey threshold for non-balanced graphs
Pedro Araújo, Taísa Martins, Letícia Mattos +3
For graphs and , we write if any proper edge-coloring of contains a rainbow copy of , i.e., a copy where no color appear…