string graphs


Separators in string graphs ★★

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

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

Keywords: separator; string graphs

Syndicate content