Localised representation conjecture for string graphs on surfaces

Let Σ\Sigma be a surface with Euler genus gg, and let GG be a string graph in Σ\Sigma. A string representation C\mathcal{C} of GG in Σ\Sigma assigns a non-self-intersecting curve to each vertex, with two curves intersecting exactly when the corresponding vertices are adjacent. Localised representation conjecture. There exists a function ff such that for every surface Σ\Sigma with Euler genus gg and every string graph GG in Σ\Sigma, there is a string representation C\mathcal{C} of GG in Σ\Sigma such that, for each uV(G)u\in V(G), the curve representing uu is involved in at most f(dG(u),g)f(d_G(u),g) crossings. The planar case is established earlier in the paper, while the extension to arbitrary surfaces is presented as open and would yield bounded-degree consequences for string graphs on surfaces.

Sources & referencesView supporting material

Primary source

Nikolai Karol, “String Graphs: Product Structure and Localised Representations”, arXiv:2511.15156 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.