数学 > 组合数学
[提交于 2025年5月6日
(v1)
,最后修订 2025年10月28日 (此版本, v2)]
标题: 关于埃德罗斯的边着色游戏,以及本斯迈尔和麦克因尼的边着色游戏
标题: On edge-colouring-games by Erdős, and Bensmail and Mc Inerney
摘要: 我们研究了Erdős提出的两个游戏,以及Bensmail和Mc Inerney提出的一个游戏,它们都共享一个共同的设置:两名玩家轮流对完全图的边进行着色,或者在有偏版本中,他们在各自的回合中分别对$p$和$q$边进行着色,目的是最大化由各自诱导子图决定的图参数。 在无偏情况下,我们给出了确认Bensmail和Mc Inerney猜想的第一个简化,提出了Erdős关于最大度的游戏的猜想,并将团和最大度版本扩展到边传递和正则图。 在有偏情况下,最大度和顶点捕获游戏得到了解决,并且我们证明了带有$(p,q)=(1,3)$的团游戏。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.