arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2018-06-11 | Updated: 2019-10-25
Journal: Advances in Combinatorics, 2019:5

Abstract

In 1980, Erdős, Rubin and Taylor asked whether for all positive integers $a$, $b$, and $m$, every $(a:b)$-choosable graph is also $(am:bm)$-choosable. We provide a negative answer by exhibiting a $4$-choosable graph that is not $(8:2)$-choosable.

BibTeX

Loading...