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
0
Last month
1
1
checked on Jun 27, 2022
SCOPUSTM
Citations
6
Last Week
0
0
Last month
0
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.