Gameboard Ramsey Numbers

Bode, Jens-Peter GND; Harborth, Heiko GND

Sequences Bn(p,q) of connected parts of Euclidean and hyperbolic (p,q)-mosaic graphs are considered. The smallest n such that any 2-coloring of the edges of Bn( p,q) contains a given monochromatic graph G is introduced as gameboard Ramsey number rp,q(G). For p ≥ 4 it is proved that these Ramsey numbers exist for finitely many graphs only. For p = 3 there exist infinitely many numbers r3,q(G). For p ≥ 6 all gameboard Ramsey numbers are determined.

Cite

Citation style:

Bode, Jens-Peter / Harborth, Heiko: Gameboard Ramsey Numbers. Braunschweig 2005. Cramer.

Access Statistic

Total:
Downloads:
Abtractviews:
Last 12 Month:
Downloads:
Abtractviews:

show details

Rights

Use and reproduction:
All rights reserved

Export