Simultaneous edge-colourings

Simona Boyadzhiyska, Richard Lang, Allan Lo +1

We study a generalisation of Vizing's theorem, where the goal is to simultaneously colour the edges of graphs $G_1,\dots ,G_k$ with few colours. We obtain asymptotically optimal bou…