Tóth, Csaba D.


Separators in string graphs ★★

Author(s): Fox; Pach; Tóth

\begin{conjecture} Every string graph with $m$ edges has a separator of size $O(\sqrt{m})$. \end{conjecture}

Keywords: separator; string graphs

Syndicate content