Busca avançada
Ano de início
Entree


Ramsey numbers for bipartite graphs with small bandwidth

Texto completo
Autor(es):
Mota, G. O. ; Sarkoezy, G. N. ; Schacht, M. ; Taraz, A.
Número total de Autores: 4
Tipo de documento: Artigo Científico
Fonte: EUROPEAN JOURNAL OF COMBINATORICS; v. 48, p. 12-pg., 2015-08-01.
Resumo

We estimate Ramsey numbers for bipartite graphs with small bandwidth and bounded maximum degree. In particular we determine asymptotically the two and three color Ramsey numbers for grid graphs. More generally, we determine asymptotically the two color Ramsey number for bipartite graphs with small bandwidth and bounded maximum degree and the three color Ramsey number for such graphs with the additional assumption that the bipartite graph is balanced. (C) 2015 Elsevier Ltd. All rights reserved. (AU)

Processo FAPESP: 09/06294-0 - Combinatória assintótica de estruturas esparsas e regularidade
Beneficiário:Guilherme Oliveira Mota
Modalidade de apoio: Bolsas no Brasil - Doutorado
Processo FAPESP: 12/00036-2 - Combinatória assintótica de estruturas esparsas e regularidade
Beneficiário:Guilherme Oliveira Mota
Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Doutorado