paper

A -choosable graph that is not -choosable

arXiv:1806.03880 · doi:10.19086/aic.10811

Abstract

In 1980, Erdős, Rubin and Taylor asked whether for all positive integers , , and , every -choosable graph is also -choosable. We provide a negative answer by exhibiting a -choosable graph that is not -choosable.

A $4$-choosable graph that is not $(8:2)$-choosable · wovepaper