关于遗传超图族的多色着色的注记
组合数学
2023-09-12 v1 离散数学
摘要
我们给出一个 5-一致超图，它不存在多色 3-着色，但其所有边大小至少为 3 的限制子超图都是 2-可着色的。这反驳了 Keszegh 与作者的大胆猜想，并且可视为自 Berge 的开创性工作以来更好理解遗传超图族多色着色的第一步。我们还表明，我们的方法不能给出任意高一致性的超图，并提及与全色着色的一些联系。
引用
@article{arxiv.2309.04603,
title = {Note on polychromatic coloring of hereditary hypergraph families},
author = {Dömötör Pálvölgyi},
journal= {arXiv preprint arXiv:2309.04603},
year = {2023}
}