Showing 2020Show all
2 papers · 1 filter
math.CO2020
Orientation Ramsey thresholds for cycles and cliques
Gabriel Ferreira Barros, Bruno Pasqualotto Cavalar, Yoshiharu Kohayakawa +1
If is a graph and is an oriented graph, we write to say that every orientation of the edges of contains as a subdigraph. We consider the cas…
math.CO2020
Anti-Ramsey threshold of cycles
Gabriel Ferreira Barros, Bruno Pasqualotto Cavalar, Guilherme Oliveira Mota +1
For graphs and , let denote the property that for every proper edge colouring of there is a rainbow copy of in . Exte…