A 4-choosable graph that is not (8 : 2)-choosable - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2018

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

Résumé

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.
Fichier principal
Vignette du fichier
dhs18.pdf (434.46 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01812138 , version 1 (11-06-2018)
hal-01812138 , version 2 (09-12-2019)

Identifiants

  • HAL Id : hal-01812138 , version 1

Citer

Zdeněk Dvořák, Xiaolan Hu, Jean-Sébastien Sereni. A 4-choosable graph that is not (8 : 2)-choosable. 2018. ⟨hal-01812138v1⟩
52 Consultations
193 Téléchargements

Partager

Gmail Facebook X LinkedIn More