{"id":"arxiv/2610.09443","url":"https://arxiv.org/abs/2610.09443","tags":["math.CO"],"score":0,"title":"Characterizing chordal $\\llcorner$-EPG graphs via admissible clique tree orientations","domain":"math.CO","source":"arxiv","authors":["Bin Sun","Shou-Jun Xu","Yu Yang"],"reviews":0,"subject":"math.CO","summary":"A $k$-bend path is a non-self-intersecting polyline that lies on a grid and consists of at most $k+1$ axis-parallel line segments. An $\\llcorner$-EPG graph is a graph whose vertices can be represented by 1-bend paths on a grid, where each path is either $\\llcorner$, $\\shortmid$, or $\\text{-}$, such that two vertices are adjacent if and only if the corresponding paths share at least one grid edge. Characterizing chordal $\\llcorner$-EPG graphs was explicitly posed as an open problem by Cameron, Chaplick, and Hoàng. We resolve this by giving two equivalent characterizations of connected chordal…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-07","reactions":{}}