关于承诺超图着色难度的注记

摘要:简洁证明:对于所有$c\geq 2$,在2可着色的3均匀超图中找到$c$着色是NP难的。

作者:Marcin Wrochna

论文ID:2205.14719

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2022-05-31

PDF 下载: 英文版 中文版pdf翻译中