Chain method for panchromatic colorings of hypergraphs
Chain method for panchromatic colorings of hypergraphs
复制标题
超图全色着色的链式方法
DOI：
10.1016/j.dam.2022.06.005
复制
发表时间：
2022
影响因子：
1.1
通讯作者：
Shabanov, Dmitrii
中科院分区：
文献类型：
--
作者：
Akhmejanova, Margarita;Balogh, József;Shabanov, Dmitrii
本文讨论超图全色染色的一个极值问题。超图H的顶点r-染色是全色的，如果每一条边满足每一种颜色。证明了对任意2≤ r<n100 lnn 3，|E（H）|≤ c r 2 n ln n r− 1 r r r− 1 n− 1有r种颜色的全色染色，其中c> 0是一个绝对常数。
We deal with an extremal problem concerning panchromatic colorings of hypergraphs. A vertex r-coloring of a hypergraph H is panchromatic if every edge meets every color. We prove that for every 2≤ r< n 100 ln n 3, every n-uniform hypergraph H with| E (H)|≤ c r 2 n ln n r− 1 r r r− 1 n− 1 has a panchromatic coloring with r colors, where c> 0 is an absolute constant.
登录
查看更多内容
DOI：
10.1016/j.dam.2019.03.024
发表时间：
2019
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
M. Akhmejanova;D. Shabanov
通讯作者：
D. Shabanov
关于均匀超图随机贪婪着色的注记
DOI：
--
发表时间：
2013
期刊：
Random Struct. Algorithms
影响因子：
--
作者：
D. Cherkashin;J. Kozik
通讯作者：
J. Kozik
在集合家族的财产上
DOI：
--
发表时间：
1964
期刊：
影响因子：
--
作者：
P. Erdős;A. Hajnal
通讯作者：
A. Hajnal
均匀超图的贪婪着色
DOI：
--
发表时间：
2009
期刊：
Random Struct. Algorithms
影响因子：
--
作者：
András Pluhár
通讯作者：
András Pluhár
DOI：
--
发表时间：
2012
期刊：
影响因子：
--
作者：
A. P. Rozovskaya;D. Shabanov
通讯作者：
D. Shabanov