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 条

[31] Graphs with Arbitrary Ramsey Number and Connectivity
Ahme, Isabel
Scott, Alex
ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (04):
[32] Large Chromatic Number and Ramsey Graphs
Biro, Csaba
Fueredi, Zoltan
Jahanbekam, Sogol
GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1183 - 1191
[33] GLOBALLY SPARSE VERTEX-RAMSEY GRAPHS
KUREK, A
RUCINSKI, A
JOURNAL OF GRAPH THEORY, 1994, 18 (01) : 73 - 81
[34] Automorphism groups and Ramsey properties of sparse graphs
Evans, David M.
Hubicka, Jan
Nesetril, Jaroslav
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2019, 119 (02) : 515 - 546
[35] A note on the Ramsey number for small graphs
Vetrik, Tomas
Jaradat, Mohammed M. M.
Bataineh, Mohammad S.
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (02): : 463 - 470
[36] On the Geometric Ramsey Number of Outerplanar Graphs
Cibulka, Josef
Gao, Pu
Krcal, Marek
Valla, Tomas
Valtr, Pavel
DISCRETE & COMPUTATIONAL GEOMETRY, 2015, 53 (01) : 64 - 79
[37] Path Ramsey Number for Random Graphs
Letzter, Shoham
COMBINATORICS PROBABILITY & COMPUTING, 2016, 25 (04): : 612 - 622
[38] New Turan densities for 3-graphs
Baber, Rahil
Talbot, John
ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (02):
[39] On Lie algebra weight systems for 3-graphs
Schrijver, Alexander
JOURNAL OF PURE AND APPLIED ALGEBRA, 2015, 219 (10) : 4597 - 4606
[40] Forcing large tight components in 3-graphs
Georgakopoulos, Agelos
Haslegrave, John
Montgomery, Richard
EUROPEAN JOURNAL OF COMBINATORICS, 2019, 77 : 57 - 67

← 1 2 3 4 5 →