List Ramsey numbers
List Ramsey numbers
复制标题
列出拉姆齐数
DOI：
10.1002/jgt.22610
复制
发表时间：
2021
影响因子：
0.9
通讯作者：
Szabó, Tibor
中科院分区：
文献类型：
--
作者：
Alon, Noga;Bucić, Matija;Kalvari, Tom;Kuperwasser, Eden;Szabó, Tibor
我们引入了经典拉姆齐数的列表着色扩展。我们研究当两个拉姆齐数相等时，以及一般情况下，它们彼此之间可以相距多远。我们找到两者相等且相距很远的图序列。对于‐均匀团，我们证明了列表Ramsey数是由指数函数有界的，而众所周知，对于均匀性至少为3的拉姆齐数是超指数的。这与图的情况形成了鲜明的对比，在图的情况下，我们甚至不能决定集团的平等问题。
We introduce a list‐coloring extension of classical Ramsey numbers. We investigate when the two Ramsey numbers are equal, and in general, how far apart they can be from each other. We find graph sequences where the two are equal and where they are far apart. For‐uniform cliques we prove that the list Ramsey number is bounded by an exponential function, while it is well known that the Ramsey number is superexponential for uniformity at least 3. This is in great contrast to the graph case where we cannot even decide the question of equality for cliques.
影响因子：
3.9
作者：
J. Balogh;R. Morris;Wojciech Samotij
通讯作者：
J. Balogh;R. Morris;Wojciech Samotij
高效的容器引理
影响因子：
1.1
作者：
J. Balogh;Wojciech Samotij
通讯作者：
Wojciech Samotij
列出一些 1-因式多重图的边缘着色
DOI：
--
发表时间：
1996
期刊：
Comb.
影响因子：
--
作者：
M. Ellingham;Luis A. Goddyn
通讯作者：
Luis A. Goddyn