Ramsey numbers for bipartite graphs with small bandwidth

Link:
Autor/in:
Erscheinungsjahr:
2015
Medientyp:
Text
Schlagworte:
  • Ramsey number
  • Graph in graph theory
  • Blue copy
  • Graph In Graph Theory
  • Coloring
  • Graphic Methods
  • Ramsey number
  • Graph in graph theory
  • Blue copy
  • Graph In Graph Theory
  • Coloring
  • Graphic Methods
Beschreibung:
  • 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.
Lizenz:
  • info:eu-repo/semantics/restrictedAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/b0b39cfc-b2fd-4333-bba6-58ed5a2cf0f1