On Ramsey-Type Positional Games

被引：1
|
作者：
Nesetril, Jaroslav [1 ]
Valla, Tomas [1 ]
机构：
[1] Charles Univ Prague, Fac Math & Phys, Inst Theoret Comp Sci ITI, Prague 11800 1, Czech Republic
来源：
JOURNAL OF GRAPH THEORY | 2010年 / 64卷 / 04期
关键词：
positional games; Ramsey theory; COMPLETE SUBGRAPHS; GRAPHS;
D O I：
10.1002/jgt.20463
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Beck introduced the concept of Ramsey games by studying the game versions of Ramsey and van der Waerden theorems. We contribute to this topic by investigating games corresponding to structural extensions of Ramsey and van der Waerden theorems-the theorem of Brauer, structural and restricted Ramsey theorems. (C) 2009 Wiley Periodicals, Inc. J Graph Theory 64: 343-354, 2010
引用
收藏
页码：343 / 354
页数：12
相关论文
共 50 条
  • [1] Offline Thresholds for Ramsey-Type Games on Random Graphs
    Krivelevich, Michael
    Spoehel, Reto
    Steger, Angelika
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2010, 36 (01) : 57 - 79
  • [2] ON A RAMSEY-TYPE PROBLEM
    CHUNG, FRK
    [J]. JOURNAL OF GRAPH THEORY, 1983, 7 (01) : 79 - 83
  • [3] RAMSEY-TYPE THEOREMS
    ERDOS, P
    HAJNAL, A
    [J]. DISCRETE APPLIED MATHEMATICS, 1989, 25 (1-2) : 37 - 52
  • [4] On metric Ramsey-type phenomena
    Bartal, Y
    Linial, N
    Mendel, M
    Naor, A
    [J]. ANNALS OF MATHEMATICS, 2005, 162 (02) : 643 - 709
  • [5] A Ramsey-type topological theorem
    Gerlits, J
    Szentmiklóssy, Z
    [J]. TOPOLOGY AND ITS APPLICATIONS, 2002, 125 (02) : 343 - 355
  • [6] SOME RAMSEY-TYPE THEOREMS
    ERDOS, P
    GALVIN, F
    [J]. DISCRETE MATHEMATICS, 1991, 87 (03) : 261 - 269
  • [7] A Ramsey-type result for the hypercube
    Alon, Noga
    Radoicic, Rados
    Sudakov, Benny
    Vondrak, Jan
    [J]. JOURNAL OF GRAPH THEORY, 2006, 53 (03) : 196 - 208
  • [8] AN UNPROVABLE RAMSEY-TYPE THEOREM
    LOEBL, M
    NESETRIL, J
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1992, 116 (03) : 819 - 824
  • [9] On metric Ramsey-type dichotomies
    Bartal, Y
    Linial, N
    Mendel, M
    Naor, A
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2005, 71 : 289 - 303
  • [10] A Ramsey-type bound for rectangles
    Toth, G
    [J]. JOURNAL OF GRAPH THEORY, 1996, 23 (01) : 53 - 56
12345