Monoidal Width: Unifying Tree Width, Path Width and Branch Width

Elena Di Lavore, Paweł Sobociński

We introduce monoidal width as a measure of the difficulty of decomposing morphisms in monoidal categories. For graphs, we show that monoidal width and two variations capture exist…