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.

Vorschau

Zitieren

Zitierform:

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

Zugriffsstatistik

Gesamt:
Volltextzugriffe:
Metadatenansicht:
12 Monate:
Volltextzugriffe:
Metadatenansicht:

Details anzeigen

Rechte

Nutzung und Vervielfältigung:
Alle Rechte vorbehalten

Export