{"id":"arxiv/2603.08585","url":"https://arxiv.org/abs/2603.08585","tags":["math.CO","cs.DM"],"score":0,"title":"A characterization of interval nest digraphs","domain":"math.CO","source":"arxiv","authors":["Ayelén Alcantar","Flavia Bonomo","Guillermo Durán","Nina Pardal"],"reviews":0,"subject":"math.CO","summary":"A digraph consisting of a set of vertices $V$ and a set of arcs $E$ is called an interval digraph if there exists a family of closed intervals $\\{I_u,J_u\\}_{u \\in V}$ such that $uv$ is an arc if and only if the intersection of $I_u$ and $J_v$ is non-empty. Interval digraphs naturally generalize interval graphs, by extending the classical interval intersection model to directed graphs. Several subclasses of interval digraphs have been studied in the literature-such as balanced, chronological and catch interval digraphs-each characterized by admitting interval representations that satisfy…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-09","reactions":{}}