使用更短列表的列表超模着色

1995年，Galvin证明了二部图$G$允许列表边着色，如果每条边被分配一个长度为$\Delta(G)$（图的最大度）的颜色列表。Borodin、Kostochka和Woodall改进了这一结果，他们证明如果每条边$e=st$被分配一个包含$\max\{d_{G}(s), d_{G}(t)\}$种颜色的列表，$G$仍然允许列表边着色。最近，Iwata和Yokoi提出了列表超模着色定理，将Galvin的结果推广到Schrijver超模着色的情形。本文提供了Galvin结果的这两个推广的一个共同推广。