The list-chromatic index of K6

Uwe Schauz; David Cariolaro; Gianfranco Cariolaro; Xu Sun

doi:10.1016/j.disc.2013.12.022

The list-chromatic index of K₆

Uwe Schauz^*, David Cariolaro, Gianfranco Cariolaro, Xu Sun

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

4 Citations (Scopus)

Abstract

We prove that the list-chromatic index and paintability index of K ₆ is 5. That indeed χℓ′(K₆)=5 was a still open special case of the List Coloring Conjecture. Our proof demonstrates how colorability problems can numerically be approached by the use of computer algebra systems and the Combinatorial Nullstellensatz.

Original language	English
Pages (from-to)	15-18
Number of pages	4
Journal	Discrete Mathematics
Volume	322
Issue number	1
DOIs	https://doi.org/10.1016/j.disc.2013.12.022
Publication status	Published - 6 May 2014

Keywords

Combinatorial Nullstellensatz
Complete graph
Computer algebra systems
Edge coloring
List coloring
List coloring conjecture
List-chromatic index

Access to Document

10.1016/j.disc.2013.12.022

Cite this

@article{93732627be294357b49f744d56994486,

title = "The list-chromatic index of K6",

abstract = "We prove that the list-chromatic index and paintability index of K 6 is 5. That indeed χℓ′(K6)=5 was a still open special case of the List Coloring Conjecture. Our proof demonstrates how colorability problems can numerically be approached by the use of computer algebra systems and the Combinatorial Nullstellensatz.",

keywords = "Combinatorial Nullstellensatz, Complete graph, Computer algebra systems, Edge coloring, List coloring, List coloring conjecture, List-chromatic index",

author = "Uwe Schauz and David Cariolaro and Gianfranco Cariolaro and Xu Sun",

year = "2014",

month = may,

day = "6",

doi = "10.1016/j.disc.2013.12.022",

language = "English",

volume = "322",

pages = "15--18",

journal = "Discrete Mathematics",

issn = "0012-365X",

number = "1",

}

TY - JOUR

T1 - The list-chromatic index of K6

AU - Schauz, Uwe

AU - Cariolaro, David

AU - Cariolaro, Gianfranco

AU - Sun, Xu

PY - 2014/5/6

Y1 - 2014/5/6

N2 - We prove that the list-chromatic index and paintability index of K 6 is 5. That indeed χℓ′(K6)=5 was a still open special case of the List Coloring Conjecture. Our proof demonstrates how colorability problems can numerically be approached by the use of computer algebra systems and the Combinatorial Nullstellensatz.

AB - We prove that the list-chromatic index and paintability index of K 6 is 5. That indeed χℓ′(K6)=5 was a still open special case of the List Coloring Conjecture. Our proof demonstrates how colorability problems can numerically be approached by the use of computer algebra systems and the Combinatorial Nullstellensatz.

KW - Combinatorial Nullstellensatz

KW - Complete graph

KW - Computer algebra systems

KW - Edge coloring

KW - List coloring

KW - List coloring conjecture

KW - List-chromatic index

UR - https://www.scopus.com/pages/publications/84892961007

U2 - 10.1016/j.disc.2013.12.022

DO - 10.1016/j.disc.2013.12.022

M3 - Article

AN - SCOPUS:84892961007

SN - 0012-365X

VL - 322

SP - 15

EP - 18

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1

ER -

The list-chromatic index of K₆

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this