Disjointness graphs of short polygonal chains

János Pach, Gábor Tardos, Géza Tóth

The {\em disjointness graph} of a set system is a graph whose vertices are the sets, two being connected by an edge if and only if they are disjoint. It is known that the disjointn…