Thin Trees for Near Minimum Cuts

Nathan Klein, Neil Olver, Zi Song Yeoh

The strong thin tree conjecture states that every $k$-edge-connected graph $G$ contains an $O(1/k)$-thin spanning tree, meaning a spanning tree which contains at most an $O(1/k)$ f…