Id: arxiv/2607.26606 Url: https://arxiv.org/abs/2607.26606 Tags: math.CO Score: 0 Title: Cyclic Neighborhoods in Digraphs Domain: math.CO Source: arxiv Authors: Thilo Hartel, Dieter Rautenbach Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-29 Page: https://delphi.science/r/arxiv/2607.26606 Let $D$ be a digraph of order $n$ and size $m$ with the property that no out-neighborhood or in-neighborhood of any vertex is acyclic. We show that, if $D$ is strongly connected, then $m\geq 7n/3$, and, if $D$ is strongly $2$-connected, then $m\geq 8n/3$. Both results are best-possible.