Scifaro

中文

一个4-可列表染色但不是(8:2)-可列表染色的图

组合数学 2019-10-28 v2

作者: Zdeněk Dvořák , Xiaolan Hu , Jean-Sébastien Sereni

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

1980年，Erdős、Rubin和Taylor问是否对所有正整数 $a$ 、 $b$ 和 $m$ ，每个 $(a:b)$ -可列表染色图也是 $(am:bm)$ -可列表染色图。我们通过展示一个4-可列表染色图但不是(8:2)-可列表染色图给出了否定答案。

关键词

可列表染色列表着色 (a:b)-可列表染色反例 Erdős–Rubin–Taylor问题

引用

@article{arxiv.1806.03880,
  title  = {A $4$-choosable graph that is not $(8:2)$-choosable},
  author = {Zdeněk Dvořák and Xiaolan Hu and Jean-Sébastien Sereni},
  journal= {arXiv preprint arXiv:1806.03880},
  year   = {2019}
}