String graphs with precise number of intersections

Petr Chmel, Vít Jelínek

A string graph is an intersection graph of curves in the plane. A $k$-string graph is a graph with a string representation in which every pair of curves intersects in at most $k$ p…