{"id":"arxiv/2605.12253","url":"https://arxiv.org/abs/2605.12253","tags":["math.CO","cs.CG"],"score":0,"title":"Two Results on Outer-String Graphs","domain":"math.CO","source":"arxiv","authors":["Todor Antić","Vít Jelínek","Jan Kratochvíl","Peter Stumpf"],"reviews":0,"subject":"math.CO","summary":"An \\emph{outer-string representation} of a graph $G$ is an intersection representation of $G$ where vertices are represented by curves (strings) inside the unit disk and each curve has exactly one endpoint on the boundary of the unit disk (the anchor of the curve). Additionally, if each two curves are allowed to cross at most once, we call this an \\emph{outer-$1$-string representation} of $G$. If we impose a cyclic ordering on the vertices of $G$ and require the cyclic order of the anchors to respect this cyclic order, such a representation is called a \\emph{constrained outer-string…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-12","reactions":{}}