| Texto completo | |
| Autor(es): |
Barros, G. F.
;
Cavalar, B. P.
;
Mota, G. O.
;
Parczyk, O.
Número total de Autores: 4
|
| Tipo de documento: | Artigo Científico |
| Fonte: | ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE; v. 346, p. 10-pg., 2019-08-30. |
| Resumo | |
For graphs G and H, let G rp -> p H denote the property that for every proper edge colouring of G there is a rainbow copy of H in G. Extending a result of Nenadov, Person, Skorie and Steger (2017), we prove that rt-1/"12(cr) is the threshold for G(n,p) rb -> pC(l) when l >= 5. Thus our result together with a result of the third author which says that the threshold for G rb -> pC(4), is n(-3/4) settles the problem of determining the threshold for C rb -> pC(l) for all values of l. (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: | 18/05557-7 - Complexidade computacional e combinatória extremal |
| Beneficiário: | Bruno Pasqualotto Cavalar |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |