The adaptable choosability of a multigraph $G$, denoted $\mathrm{ch}_a(G)$, is the smallest integer $k$ such that any edge labelling, $\tau$, of $G$ and any assignment of lists of size $k$ to the vertices of $G$ permits a list colouring, $\sigma$, of $G$ such that there is no edge $e = uv$ where $\tau(e) = \sigma(u) = \sigma(v)$. Here we show that for a multigraph $G$ with maximum degree $\Delta$ and no cycles of length 3 or 4, $\mathrm{ch}_a(G) \leq (2\sqrt{2}+o(1))\sqrt{\Delta/\ln\Delta}$. Under natural restrictions we can show that the same bound holds for the conflict choosability of $G$, which is a closely related parameter defined by Dvo\v{r}\'ak, Esperet, Kang and Ozeki [arXiv:1803.10962].


翻译:以 $g$ (G) 为单位的可调整性, 以美元计, 以美元计, 以美元计, 以最小整数整数 美元计, 以美元计, 任何边缘标签, 以美元计, 以美元计, 以美元计, 以美元计, 以美元计, 以美元计, 以美元计, 以最小整数整数, 以美元计, 任何边缘标签, 以美元计, 以美元计, 以美元计, 以美元计, 以美元计, 以美元计, 以美元计, 以美元计, 以美元计, 以美元计, 以美元计, 以美元计, 以美元计大小计, 以美元计, 以美元计, 以美元计, 以美元计, 以美元计, 以美元计, 以美元计, 以美元计, 以美元计, 以 美元计, 以 美元计, 以 美元计, 以 美元计, 美元计, 以 美元计, 以 以 美元计, 以 美元计, 以 美元计, 以 美元计, 以 以 以 美元计, 以 以 美元计, 美元计, 美元计, 以 以 美元计, 以 美元计, 以 美元计, 美元计, 以 以 美元计, 美元计, 以 美元计, 美元计, 以 以 以 美元计, 美元计, 美元计, 以 美元计, 美元计, 美元计, 以 以 以 以 美元计, 以 以, 以,, 以 以 以, 以 以 以 以,, 以 以 以 以 计, 计, 以 以 美元计, 美元计, 美元计, 以 以 以 计, 以 以 以 以 美元计, 以 美元计, 以 以 以 以 以 美元计, 以 以 以 以 计, 以

0
下载
关闭预览

相关内容

【2021新书】机器学习超参数优化,177页pdf
专知会员服务
163+阅读 · 2021年5月18日
【干货书】机器学习速查手册,135页pdf
专知会员服务
127+阅读 · 2020年11月20日
Linux导论,Introduction to Linux,96页ppt
专知会员服务
82+阅读 · 2020年7月26日
【新书】Python编程基础,669页pdf
专知会员服务
198+阅读 · 2019年10月10日
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
105+阅读 · 2019年10月9日
机器学习在材料科学中的应用综述,21页pdf
专知会员服务
50+阅读 · 2019年9月24日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
Unsupervised Learning via Meta-Learning
CreateAMind
44+阅读 · 2019年1月3日
meta learning 17年:MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【推荐】树莓派/OpenCV/dlib人脸定位/瞌睡检测
机器学习研究会
9+阅读 · 2017年10月24日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Arxiv
0+阅读 · 2021年9月9日
Arxiv
0+阅读 · 2021年9月9日
Arxiv
0+阅读 · 2021年9月8日
VIP会员
最新内容
《美军条令:作战伤员后送保障》
专知会员服务
0+阅读 · 9分钟前
《美空军条令出版物 4-0,维持》
专知会员服务
0+阅读 · 15分钟前
《基于仿真的空军任务规划优化》
专知会员服务
0+阅读 · 26分钟前
CVPR 2026教程:统一多模态模型走向收敛之路
专知会员服务
4+阅读 · 6月8日
《人工智能在网络防御中的机遇》
专知会员服务
6+阅读 · 6月8日
认知战:定义与能力发展
专知会员服务
5+阅读 · 6月8日
相关VIP内容
【2021新书】机器学习超参数优化,177页pdf
专知会员服务
163+阅读 · 2021年5月18日
【干货书】机器学习速查手册,135页pdf
专知会员服务
127+阅读 · 2020年11月20日
Linux导论,Introduction to Linux,96页ppt
专知会员服务
82+阅读 · 2020年7月26日
【新书】Python编程基础,669页pdf
专知会员服务
198+阅读 · 2019年10月10日
机器学习入门的经验与建议
专知会员服务
94+阅读 · 2019年10月10日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
105+阅读 · 2019年10月9日
机器学习在材料科学中的应用综述,21页pdf
专知会员服务
50+阅读 · 2019年9月24日
相关资讯
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
Unsupervised Learning via Meta-Learning
CreateAMind
44+阅读 · 2019年1月3日
meta learning 17年:MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【推荐】树莓派/OpenCV/dlib人脸定位/瞌睡检测
机器学习研究会
9+阅读 · 2017年10月24日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Top
微信扫码咨询专知VIP会员