QP-2010-01

On the list colouring of two matroids

Tamás Király, Júlia Pap



Abstract

We show that two matroids have the joint list colouring property in the following 3 cases: first, if both are transversal matroids. Second, if the common bases are the arborescences of a digraph, and the arc set can be partitioned into 2 arborescences. Third, if both matroids have rank 2.


Bibtex entry:

@techreport{egresqp-10-01,
AUTHOR = {Kir{\'a}ly, Tam{\'a}s and Pap, J{\'u}lia},
TITLE = {On the list colouring of two matroids},
NOTE= {{\tt www.cs.elte.hu/egres}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2010},
NUMBER = {QP-2010-01}
}


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