On the Ramsey number of sparse 3-graphs

被引：17
|
作者：
Nagle, Brendan [2 ]
Olsen, Sayaka [3 ]
Roedl, Vojtech [4 ]
Schacht, Mathias [1 ]
机构：
[1] Humboldt Univ, Inst Informat, D-10099 Berlin, Germany
[2] Univ S Florida, Dept Math, Tampa, FL 33620 USA
[3] Univ Nevada, Dept Math & Stat, Reno, NV 89557 USA
[4] Emory Univ, Dept Math & Comp Sci, Atlanta, GA 30322 USA
来源：
GRAPHS AND COMBINATORICS | 2008年 / 24卷 / 03期
基金：
美国国家科学基金会;
关键词：
Ramsey theory; hypergraphs; Burr-Erdos conjecture;
D O I：
10.1007/s00373-008-0784-x
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We consider a hypergraph generalization of a conjecture of Burr and Erdos concerning the Ramsey number of graphs with bounded degree. It was shown by Chvatal, Rodl, Trotter, and Szemeredi [The Ramsey number of a graph with bounded maximum degree, J. Combin. Theory Ser. B 34 (1983), no. 3, 239-243] that the Ramsey number R(G) of a graph G of bounded maximum degree is linear in vertical bar V(G)vertical bar. We derive the analogous result for 3-uniform hypergraphs.
引用
收藏
页码：205 / 228
页数：24
相关论文
共 50 条
  • [1] On the Ramsey Number of Sparse 3-Graphs
    Brendan Nagle
    Sayaka Olsen
    Vojtěch Rödl
    Mathias Schacht
    Graphs and Combinatorics, 2008, 24 : 205 - 228
  • [2] ON RAMSEY-TURAN NUMBERS FOR 3-GRAPHS
    SIDORENKO, AF
    JOURNAL OF GRAPH THEORY, 1992, 16 (01) : 73 - 78
  • [3] The growth rate of multicolor Ramsey numbers of 3-graphs
    Bradac, Domagoj
    Fox, Jacob
    Sudakov, Benny
    RESEARCH IN THE MATHEMATICAL SCIENCES, 2024, 11 (03)
  • [4] SPARSE RAMSEY GRAPHS
    NESETRIL, J
    RODL, V
    COMBINATORICA, 1984, 4 (01) : 71 - 78
  • [5] On globally sparse Ramsey graphs
    Muetze, Torsten
    Peter, Ueli
    DISCRETE MATHEMATICS, 2013, 313 (22) : 2626 - 2637
  • [6] On Ramsey numbers of sparse graphs
    Kostochka, A
    Sudakov, B
    COMBINATORICS PROBABILITY & COMPUTING, 2003, 12 (5-6): : 627 - 641
  • [7] Ramsey numbers for sparse graphs
    Eaton, N
    DISCRETE MATHEMATICS, 1998, 185 (1-3) : 63 - 75
  • [8] On the Largest Graph-Lagrangian of 3-Graphs with Fixed Number of Edges
    Sun, Yanping
    Tang, Qingsong
    Zhao, Cheng
    Peng, Yuejian
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 163 (01) : 57 - 79
  • [9] On the Largest Graph-Lagrangian of 3-Graphs with Fixed Number of Edges
    Yanping Sun
    Qingsong Tang
    Cheng Zhao
    Yuejian Peng
    Journal of Optimization Theory and Applications, 2014, 163 : 57 - 79
  • [10] Cycles in Oriented 3-Graphs
    Leader, Imre
    Tan, Ta Sheng
    DISCRETE & COMPUTATIONAL GEOMETRY, 2015, 54 (02) : 432 - 443
12345