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] Lower bound on the size-Ramsey number of tight paths
Winter, Christian
JOURNAL OF COMBINATORICS, 2023, 14 (02) : 271 - 279
[32] On the size-Ramsey number of grids
Conlon, David
Nenadov, Rajko
Trujic, Milos
COMBINATORICS PROBABILITY AND COMPUTING, 2023, 32 (06) : 874 - 880
[33] Size Gallai-Ramsey Number
Mao, Yaping
GRAPHS AND COMBINATORICS, 2023, 39 (06)
[34] On the Size-Ramsey Number of Hypergraphs
Dudek, Andrzej
La Fleur, Steven
Mubayi, Dhruv
Rodl, Vojtech
JOURNAL OF GRAPH THEORY, 2017, 86 (01) : 104 - 121
[35] The size Ramsey number of a directed path
Ben-Eliezer, Ido
Krivelevich, Michael
Sudakov, Benny
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (03) : 743 - 755
[36] The chromatic Ramsey number of odd wheels
Paul, Nathalie
Tardif, Claude
JOURNAL OF GRAPH THEORY, 2012, 69 (02) : 198 - 205
[37] Gallai—Ramsey Number for the Union of Stars
Ya Ping Mao
Zhao Wang
Colton Magnant
Ingo Schiermeyer
Acta Mathematica Sinica, English Series, 2022, 38 : 1317 - 1332
[38] Vertex Ramsey properties of randomly perturbed graphs
Das, Shagnik
Morris, Patrick
Treglown, Andrew
RANDOM STRUCTURES & ALGORITHMS, 2020, 57 (04) : 983 - 1006
[39] Calculating Ramsey Numbers by Partitioning Colored Graphs
Pokrovskiy, Alexey
JOURNAL OF GRAPH THEORY, 2017, 84 (04) : 477 - 500
[40] RAMSEY THEOREMS FOR KNOTS, LINKS AND SPATIAL GRAPHS
NEGAMI, S
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1991, 324 (02) : 527 - 541

← 1 2 3 4 5 →