THE SIZE-RAMSEY NUMBER OF POWERS OF BOUNDED DEGREE TREES

被引：0

作者：

Berger, S. ^{[1
]}

Kohayakawa, Y. ^{[2
]}

Maesaka, G. S. ^{[1
]}

Martins, T. ^{[3
]}

Mendonca, W. ^{[3
]}

Mota, G. O. ^{[4
]}

Parczyk, O. ^{[5
]}

机构：

[1] Univ Hamburg, Fachbereich Math, Hamburg, Germany

[2] Univ Sao Paulo, Inst Matemat & Estat, Sao Paulo, Brazil

[3] IMPA, Jardim Bot, Rio De Janeiro, Brazil

[4] Univ Fed ABC, Ctr Matemat Comp & Cognicao, Santo Andre, Brazil

[5] Tech Univ Ilmenau, Inst Math, Ilmenau, Germany

来源：

ACTA MATHEMATICA UNIVERSITATIS COMENIANAE | 2019年 / 88卷 / 03期

基金：

巴西圣保罗研究基金会;

关键词：

GRAPHS;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Given an integer s >= 1, the s-colour size-Ramsey number of a graph H is the smallest integer m such that there exists a graph G with m edges with the property that, in any colouring of E (G) with s colours, there is a monochromatic copy of H. We prove that, for any positive integers k and s, the s-colour size-Ramsey number of the kth power of any n-vertex bounded degree tree is linear in n.

引用

页码：451 / 456

页数：6

共 50 条

[1] The size-Ramsey number of powers of bounded degree trees
Berger, Soeren
Kohayakawa, Yoshiharu
Maesaka, Giulia Satiko
Martins, Taisa
Mendonca, Walner
Mota, Guilherme Oliveira
Parczyk, Olaf
[J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2021, 103 (04): : 1314 - 1332
[2] THE SIZE-RAMSEY NUMBER OF TREES
HAXELL, PE
KOHAYAKAWA, Y
[J]. ISRAEL JOURNAL OF MATHEMATICS, 1995, 89 (1-3) : 261 - 274
[3] The size-Ramsey number of trees
Dellamonica, Domingos, Jr.
[J]. RANDOM STRUCTURES & ALGORITHMS, 2012, 40 (01) : 49 - 73
[4] The size-Ramsey number of powers of paths
Clemens, Dennis
Jenssen, Matthew
Kohayakawa, Yoshiharu
Morrison, Natasha
Mota, Guilherme Oliveira
Reding, Damian
Roberts, Barnaby
[J]. JOURNAL OF GRAPH THEORY, 2019, 91 (03) : 290 - 299
[5] THE SIZE RAMSEY NUMBER OF TREES WITH BOUNDED DEGREE
KE, X
[J]. RANDOM STRUCTURES & ALGORITHMS, 1993, 4 (01) : 85 - 97
[6] The multicolour size-Ramsey number of powers of paths
Han, Jie
Jenssen, Matthew
Kohayakawa, Yoshiharu
Mota, Guilherme Oliveira
Roberts, Barnaby
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 145 : 359 - 375
[7] On Bounded Degree Graphs with Large Size-Ramsey Numbers
Tikhomirov, Konstantin
[J]. COMBINATORICA, 2024, 44 (01) : 9 - 14
[8] On Bounded Degree Graphs with Large Size-Ramsey Numbers
Konstantin Tikhomirov
[J]. Combinatorica, 2024, 44 : 9 - 14
[9] On the Size-Ramsey Number of Hypergraphs
Dudek, Andrzej
La Fleur, Steven
Mubayi, Dhruv
Rodl, Vojtech
[J]. JOURNAL OF GRAPH THEORY, 2017, 86 (01) : 104 - 121
[10] The vertex size-Ramsey number
Dudek, Andrzej
Lesniak, Linda
[J]. DISCRETE MATHEMATICS, 2016, 339 (06) : 1753 - 1762

← 1 2 3 4 5 →