Coloring number and on-line Ramsey theory for graphs and hypergraphs

被引:0
|
作者
H. A. Kierstead
Goran Konjevod
机构
[1] Arizona State University,Department of Mathematics and Statistics
[2] Arizona State University,Department of Computer Science
来源
Combinatorica | 2009年 / 29卷
关键词
05D10; 05C55; 05C65; 03C13; 03D99;
D O I
暂无
中图分类号
学科分类号
摘要
Let c,s,t be positive integers. The (c,s,t)-Ramsey game is played by Builder and Painter. Play begins with an s-uniform hypergraph G0=(V,E0), where E0=Ø and V is determined by Builder. On the ith round Builder constructs a new edge ei (distinct from previous edges) and sets Gi=(V,Ei), where Ei=Ei−1∪{ei}. Painter responds by coloring ei with one of c colors. Builder wins if Painter eventually creates a monochromatic copy of Kst, the complete s-uniform hypergraph on t vertices; otherwise Painter wins when she has colored all possible edges.
引用
收藏
页码:49 / 64
页数:15
相关论文
共 50 条