Flow-Optimal Separators for Minor-Free and Induced-Minor-Free Graphs in Linear Time via Follow the Regularized Leader

arXiv:2611.05756 · cs.DS · Submitted 2026-11-03 · Read on arXiv

cs.DS

Submitted: 2026-11-03

Updated: 2026-11-03

Project page: https://lucatrevisan.github.io/40391/lecture12.pdf

Terminology

Sources

Related papers