| Texto completo | |
| Autor(es): |
Collares, Mauricio
;
Kohayakawa, Yoshiharu
;
Moreira, Carlos Gustavo
;
Mota, Guilherme Oliveira
;
Ferreira, CE
;
Lee, O
;
Miyazawa, FK
Número total de Autores: 7
|
| Tipo de documento: | Artigo Científico |
| Fonte: | PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM; v. 195, p. 8-pg., 2021-01-01. |
| Resumo | |
Given graphs G, H-1 and H-2, let G (sic) (H-1, H-2) denote the property that in every edge -colouring of G there is a monochromatic copy of H-1 or a rainbow copy of H-2. The constrained Ramsey number, defined as the minimum n such that K-n (sic) (H-1, H-2), exists if and only if H-1 is a star or H-2 is a forest. We determine the threshold for the property G(n, p) (sic) (H-1, H-2) when H-2 is a forest. (C) 2021 The Authors. Published by Elsevier B.V. (AU) | |
| Processo FAPESP: | 18/04876-1 - Teoria de Ramsey, teoria estrutural de grafos e aplicações em Bioinformática |
| Beneficiário: | Guilherme Oliveira Mota |
| Modalidade de apoio: | Auxílio à Pesquisa - Jovens Pesquisadores |
| Processo FAPESP: | 19/13364-7 - Problemas extremais e estruturais em teoria dos grafos |
| Beneficiário: | Cristina Gomes Fernandes |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |