{"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","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-29","reactions":{}}