Alex Scott

1 article on SOTA Papers

Long Cycles Get Sharp Far-Apart Erdős–Pósa Bounds

The proof uses BFS spans and metric balls to obtain O(ℓ k log k) hitting sets with O(d) deletion radius.

Jul 28, 20264 min2607.12136