所有图都是多数 3-可选的
组合数学
2025-05-12 v1
摘要
每个图都是多数 3-可选的。这推广了 Shelah-Milner 关于每个图都有一个不友好 3-划分的结果，证实了 Haslegrave 在 2020 年提出的一个猜想。
引用
@article{arxiv.2505.06031,
title = {All graphs are majority 3-choosable},
author = {Jan Ouborny and Max Pitz},
journal= {arXiv preprint arXiv:2505.06031},
year = {2025}
}