Multicolor list Ramsey numbers grow exponentially
Multicolor list Ramsey numbers grow exponentially
复制标题
多色列表拉姆齐数呈指数增长
DOI：
10.1002/jgt.22832
复制
发表时间：
2022
影响因子：
0.9
通讯作者：
Xu, Max Wenqiang
中科院分区：
文献类型：
--
作者：
Fox, Jacob;He, Xiaoyu;Luo, Sammy;Xu, Max Wenqiang
列表Ramsey数Rℓ(H，k)${R}_(H，k)$最近由Alon，Bucić，Kalvari，Kuperwasser和Szabó引入，是经典Ramsey数的列表着色变体。证明了：如果H$H$是不是r$r$-部的固定r$r$一致超图，且k$k$的色数为无穷大，则eΩ(K)≤Rℓ(H，k)≤e O(K)${e}^{{rm{\omegga}}(\sqrt{k})}\le{R}{\ell}(H，k)\le{e}^{O(K)}$.证明了Rℓ(H，k)=eΘ(K)${R}{\ell}(H，k)={e}^{{\rm{\theta}}(K)}$当且仅当H$H$不是r$r$-部.
The list Ramsey number R ℓ ( H , k ) ${R}_{\ell }(H,k)$, recently introduced by Alon, Bucić, Kalvari, Kuperwasser, and Szabó, is a list‐coloring variant of the classical Ramsey number. They showed that if H $H$ is a fixed r $r$‐uniform hypergraph that is not r $r$‐partite and the number of colors k $k$ goes to infinity, e Ω ( k ) ≤ R ℓ ( H , k ) ≤ e O ( k ) ${e}^{{\rm{\Omega }}(\sqrt{k})}\le {R}_{\ell }(H,k)\le {e}^{O(k)}$. We prove that R ℓ ( H , k ) = e Θ ( k ) ${R}_{\ell }(H,k)={e}^{{\rm{\Theta }}(k)}$ if and only if H $H$ is not r $r$‐partite.
I. Schur、C.E. Shannon 和 Ramsey Numbers，短篇小说
影响因子：
0.8
作者：
J. Nesetril;M. Rosenfeld
通讯作者：
M. Rosenfeld
列出拉姆齐数
影响因子：
0.9
作者：
Alon, Noga;Bucić, Matija;Kalvari, Tom;Kuperwasser, Eden;Szabó, Tibor
通讯作者：
Szabó, Tibor