当前位置:
X-MOL 学术
›
J. Lond. Math. Soc.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The size-Ramsey number of powers of bounded degree trees
Journal of the London Mathematical Society ( IF 1.2 ) Pub Date : 2020-12-27 , DOI: 10.1112/jlms.12408 Sören Berger 1 , Yoshiharu Kohayakawa 2 , Giulia Satiko Maesaka 1 , Taísa Martins 3 , Walner Mendonça 4 , Guilherme Oliveira Mota 2 , Olaf Parczyk 5
Journal of the London Mathematical Society ( IF 1.2 ) Pub Date : 2020-12-27 , DOI: 10.1112/jlms.12408 Sören Berger 1 , Yoshiharu Kohayakawa 2 , Giulia Satiko Maesaka 1 , Taísa Martins 3 , Walner Mendonça 4 , Guilherme Oliveira Mota 2 , Olaf Parczyk 5
Affiliation
Given a positive integer , the -colour size-Ramsey number of a graph is the smallest integer such that there exists a graph with edges with the property that, in any colouring of with colours, there is a monochromatic copy of . We prove that, for any positive integers and , the -colour size-Ramsey number of the th power of any -vertex bounded degree tree is linear in . As a corollary, we obtain that the -colour size-Ramsey number of -vertex graphs with bounded treewidth and bounded degree is linear in , which answers a question raised by Kamčev, Liebenau, Wood and Yepremyan.
中文翻译:
有界度树的大小-拉姆齐次幂数
给定一个正整数 , 这 -colour尺寸Ramsey数的曲线图的 是最小的整数 使得存在一个图 和 边缘具有的属性,在任何着色 和 颜色,有一个单色副本 . 我们证明,对于任何正整数 和 , 这 -颜色大小-拉姆齐数 任何的权力 -顶点有界度树是线性的 . 作为推论,我们得到-颜色大小-拉姆齐数 -具有有界树宽和有界度的顶点图在 ,回答了 Kamčev、Liebenau、Wood 和 Yepremyan 提出的问题。
更新日期:2020-12-27
中文翻译:
有界度树的大小-拉姆齐次幂数
给定一个正整数 , 这 -colour尺寸Ramsey数的曲线图的 是最小的整数 使得存在一个图 和 边缘具有的属性,在任何着色 和 颜色,有一个单色副本 . 我们证明,对于任何正整数 和 , 这 -颜色大小-拉姆齐数 任何的权力 -顶点有界度树是线性的 . 作为推论,我们得到-颜色大小-拉姆齐数 -具有有界树宽和有界度的顶点图在 ,回答了 Kamčev、Liebenau、Wood 和 Yepremyan 提出的问题。