| Texto completo | |
| Autor(es): |
Kohayakawa, Yoshiharu
[1]
;
Mendonca, Walner
[2]
;
Mota, Guilherme Oliveira
[1]
;
Schuelke, Bjarne
[3]
Número total de Autores: 4
|
| Afiliação do(s) autor(es): | [1] Univ Sao Paulo, Inst Matemat & Estat, BR-05508900 Sao Paulo, SP - Brazil
[2] Univ Warwick, Math Inst, Coventry CV4 7AL, W Midlands - England
[3] Univ Hamburg, Fachbereich Math, D-20146 Hamburg - Germany
Número total de Afiliações: 3
|
| Tipo de documento: | Artigo Científico |
| Fonte: | SIAM JOURNAL ON DISCRETE MATHEMATICS; v. 35, n. 2, p. 1447-1459, 2021. |
| Citações Web of Science: | 0 |
| Resumo | |
We investigate the problem of determining how many monochromatic trees are necessary to cover the vertices of an edge-colored random graph. More precisely, we show that for p >> n(-1/6)(ln n)(1/6), in any 3-edge coloring of the random graph G(n, p) we can find three monochromatic trees such that their union covers all vertices. This improves, for three colors, a result of Bucic, Korandi, and Sudakov. (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 |