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

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.
Type de document :
Pré-publication, Document de travail
2018
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01812138
Contributeur : Jean-Sébastien Sereni <>
Soumis le : lundi 11 juin 2018 - 11:52:19
Dernière modification le : jeudi 14 juin 2018 - 01:04:04
Document(s) archivé(s) le : mercredi 12 septembre 2018 - 19:56:53

Fichier

dhs18.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01812138, version 1

Collections

Citation

Zdeněk Dvořák, Xiaolan Hu, Jean-Sébastien Sereni. A 4-choosable graph that is not (8 : 2)-choosable. 2018. 〈hal-01812138〉

Partager

Métriques

Consultations de la notice

53

Téléchargements de fichiers

59