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 条

[21] Ramsey simplicity of random graphs
Boyadzhiyska, Simona
Clemens, Dennis
Das, Shagnik
Gupta, Pranshu
COMBINATORICS PROBABILITY AND COMPUTING, 2024,
[22] Ramsey unsaturated and saturated graphs
Balister, P
Lehel, J
Schelp, RH
JOURNAL OF GRAPH THEORY, 2006, 51 (01) : 22 - 32
[23] The minimum size of 3-graphs without a 4-set spanning no or exactly three edges
Pikhurko, Oleg
EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (07) : 1142 - 1155
[24] The multipartite Ramsey number for the 3-path of length three
Luczak, Tomasz
Polcyn, Joanna
DISCRETE MATHEMATICS, 2018, 341 (05) : 1270 - 1274
[25] Size Gallai–Ramsey Number
Yaping Mao
Graphs and Combinatorics, 2023, 39
[26] Directed Ramsey number for trees
Bucic, Matija
Letzter, Shoham
Sudakov, Benny
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 137 : 145 - 177
[27] Online Ramsey Theory for Planar Graphs
Petrickova, Sarka
ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (01)
[28] Ramsey upper density of infinite graphs
Lamaison, Ander
COMBINATORICS PROBABILITY AND COMPUTING, 2023, 32 (05) : 703 - 723
[29] On the Minimum Degree of Minimal Ramsey Graphs
Szabo, Tibor
Zumstein, Philipp
Zuercher, Stefanie
JOURNAL OF GRAPH THEORY, 2010, 64 (02) : 150 - 164
[30] Ramsey goodness of trees in random graphs
Araujo, Pedro
Moreira, Luiz
Pavez-Signe, Matias
RANDOM STRUCTURES & ALGORITHMS, 2023, 62 (04) : 761 - 790

← 1 2 3 4 5 →