Localised representation conjecture for string graphs on surfaces
Localised representation conjecture for string graphs on surfaces
Let be a surface with Euler genus , and let be a string graph in . A string representation of in 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 such that for every surface with Euler genus and every string graph in , there is a string representation of in such that, for each , the curve representing is involved in at most 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.