| Texto completo | |
| Autor(es): |
Mota, G. O.
Número total de Autores: 1
|
| Tipo de documento: | Artigo Científico |
| Fonte: | SIAM JOURNAL ON DISCRETE MATHEMATICS; v. 33, n. 1, p. 197-208, 2019. |
| Citações Web of Science: | 0 |
| Resumo | |
We estimate the 3-color bipartite Ramsey number for balanced bipartite graphs H with small bandwidth and bounded maximum degree. More precisely, we show that the minimum v alue of N such that in any 3-edge coloring of K-N,K-N there is a monochromatic copy of H is at most 3/2 + 0(1)vertical bar V (H)vertical bar. In particular, we determine asymptotically the 3-color bipartite Ramsey number for grid graphs. (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 |