{"id":"arxiv/2609.14368","url":"https://arxiv.org/abs/2609.14368","tags":["math.CO"],"score":0,"title":"Avoidability of Digraphs with Height Functions and Orientations of $C_4$","domain":"math.CO","source":"arxiv","authors":["Hui Lei","Xiaoyi Wang","Zhijun Xu","Zhenyu Yang"],"reviews":0,"subject":"math.CO","summary":"A digraph $F$ is avoidable if, for every positive integer $k$, there exists an integer $d$ such that every digraph of minimum out-degree at least $d$ contains an $F$-free subdigraph of minimum out-degree at least $k$. We prove that no digraph admitting a height function is avoidable, where a height function increases by one along every arc. This answers a question of Christoph, Janzer, Petrova, and Steiner and, together with an additional avoidance argument, determines which orientations of $C_4$ are avoidable. Motivated by a further question of Christoph, Janzer, Petrova, and Steiner, we…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-13","reactions":{}}