Verlagslink DOI: 10.1016/j.ejc.2015.02.018
Titel: Ramsey numbers for bipartite graphs with small bandwidth
Sprache: Englisch
Autor/Autorin: Mota, Guilherme Oliveira 
Sárközy, G. N. 
Schacht, Mathias 
Taraz, Anusch 
Erscheinungs­datum: 1-Aug-2015
Quellenangabe: European Journal of Combinatorics (48): 165-176 (2015-08-01)
Zusammenfassung (englisch): 
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
Zeitschrift: European journal of combinatorics 
Institut: Mathematik E-10 
Dokumenttyp: Artikel/Aufsatz
Weitere Förderungsinformationen: A. Taraz was supported in part by DFG grant TA 309/2-2
Enthalten in den Sammlungen:Publications without fulltext

Zur Langanzeige

Seitenansichten

105
Letzte Woche
0
Letzten Monat
1
checked on 01.10.2022

SCOPUSTM   
Zitate

6
Letzte Woche
0
Letzten Monat
0
checked on 30.06.2022

Google ScholarTM

Prüfe

Volltext ergänzen

Feedback zu diesem Datensatz

Diesen Datensatz zitieren

Export

Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.