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 egres.elte.hu}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2017},
NUMBER = {QP-2017-01}
}


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