Online Ramsey Numbers of Ordered Paths and Cycles

An ordered graph is a graph with a linear ordering on its vertices. The online Ramsey game for ordered graphs $G$ and $H$ is played on an infinite sequence of vertices; on each turn, Builder draws an edge between two vertices, and Painter colors it red or blue. Builder tries to create a red $G$ or a...

Full description

Saved in:
Bibliographic Details
Published inThe Electronic journal of combinatorics Vol. 31; no. 4
Main Authors Clemen, Felix Christian, Heath, Emily, Lavrov, Mikhail
Format Journal Article
LanguageEnglish
Published 27.12.2024
Online AccessGet full text

Cover

Loading…