Publisher DOI: 10.1016/j.ejc.2015.02.018
Title: Ramsey numbers for bipartite graphs with small bandwidth
Language: English
Authors: Mota, Guilherme Oliveira 
Sárközy, G. N. 
Schacht, Mathias 
Taraz, Anusch 
Issue Date: 1-Aug-2015
Source: European Journal of Combinatorics (48): 165-176 (2015-08-01)
Abstract (english): 
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.
URI: http://hdl.handle.net/11420/3474
ISSN: 0195-6698
Institute: Mathematik E-10 
Document Type: Article
More Funding information: A. Taraz was supported in part by DFG grant TA 309/2-2
Journal: European journal of combinatorics 
Appears in Collections:Publications without fulltext

Show full item record

Page view(s)

92
Last Week
0
Last month
1
checked on Jun 27, 2022

SCOPUSTM   
Citations

6
Last Week
0
Last month
0
checked on Jun 22, 2022

Google ScholarTM

Check

Add Files to Item

Note about this record

Cite this record

Export

Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.