QP-2017-01

List colourings with restricted lists

Tamás Fleiner



Abstract

We prove an extension of Galvin's theorem, namely that any graph is $\chi'$-edge-choosable if no odd cycle has a common colour in the lists of its edges.


Bibtex entry:

@techreport{egresqp-17-01,
AUTHOR = {Fleiner, Tam{\'a}s},
TITLE = {List colourings with restricted lists},
NOTE= {{\tt www.cs.elte.hu/egres}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2017},
NUMBER = {QP-2017-01}
}


Last modification: 21.9.2017. Please email your comments to Tamás Király!