We show that, for every $k \ge 2$, every $k$-uniform hypergaph of degree $\Delta$ and girth at least $5$ is efficiently $(1+o(1) )(k-1) (\Delta / \ln \Delta )^{ 1/(k-1) } $-list colorable. As an application we obtain the currently best deterministic algorithm for list-coloring random hypergraphs of bounded average degree.


翻译:我们显示,对于每1美元=2ge美元,每1美元=2美元,每1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1美元=1

0
下载
关闭预览

相关内容

【DeepMind】多模态预训练模型概述,37页ppt
专知会员服务
93+阅读 · 2021年7月2日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
109+阅读 · 2020年5月15日
因果图,Causal Graphs,52页ppt
专知会员服务
246+阅读 · 2020年4月19日
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
深度自进化聚类:Deep Self-Evolution Clustering
我爱读PAMI
15+阅读 · 2019年4月13日
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
【SIGIR2018】五篇对抗训练文章
专知
12+阅读 · 2018年7月9日
实战 | 用Python做图像处理(三)
七月在线实验室
15+阅读 · 2018年5月29日
【推荐】MXNet深度情感分析实战
机器学习研究会
16+阅读 · 2017年10月4日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Arxiv
0+阅读 · 2021年8月28日
Arxiv
0+阅读 · 2021年8月26日
Arxiv
0+阅读 · 2021年8月25日
Arxiv
0+阅读 · 2021年8月24日
VIP会员
相关VIP内容
【DeepMind】多模态预训练模型概述,37页ppt
专知会员服务
93+阅读 · 2021年7月2日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
109+阅读 · 2020年5月15日
因果图,Causal Graphs,52页ppt
专知会员服务
246+阅读 · 2020年4月19日
相关资讯
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
深度自进化聚类:Deep Self-Evolution Clustering
我爱读PAMI
15+阅读 · 2019年4月13日
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
【SIGIR2018】五篇对抗训练文章
专知
12+阅读 · 2018年7月9日
实战 | 用Python做图像处理(三)
七月在线实验室
15+阅读 · 2018年5月29日
【推荐】MXNet深度情感分析实战
机器学习研究会
16+阅读 · 2017年10月4日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Top
微信扫码咨询专知VIP会员