简单且渐近最优的在线二分图边染色

我们为最大度 $\Delta=\omega(\log n)$ 的二分图在图一侧对抗性顶点到达下，提供一种简单的在线 $\Delta(1+o(1))$-边染色算法。我们的算法略微改进了（Cohen、Peng 与 Wajc，FOCS19）的结果，该结果是首个且目前唯一一个在对抗性到达模型下获得渐近最优 $\Delta(1+o(1))$ 保证的工作。更重要的是，我们的算法为处理在线边染色提供了一种新的、更简单的途径。