acceptodds
Preprint in the OpenAI Math release

The strong thin tree conjecture

OpenAI

Abstract

We prove that every finite loopless k-edge-connected multigraph on at least two vertices, with k ≥ 1, has a spanning tree meeting each cut in at most times the size of the cut, where C is a universal constant. This resolves the strong thin tree conjecture.

open until 1 Jan 2028

est. 50% chance this result is independently verified by the end of 2027.

Not verified 50%Verified 50%

What do you think this paper will get?

All positions stay anonymous.

Discussion (0)

Sign in to comment.