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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-09 Page: https://delphi.science/r/arxiv/2603.08585 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…