{"id":"arxiv/2604.22219","url":"https://arxiv.org/abs/2604.22219","tags":["math.CO"],"score":0,"title":"Jaeger-type orientations of random regular graphs","domain":"math.CO","source":"arxiv","authors":["Catherine Greenhill","Mikhail Isaev","Charles Lewis"],"reviews":0,"subject":"math.CO","summary":"We consider $p$-orientations, which are defined to be orientations of $d$-regular graphs such that every vertex either has in-degree $p$ or out-degree $p$. These generalise the orientations considered in Jaeger's conjecture, where $d=4p+1$. Working with random $d$-regular graphs using the small subgraph conditioning method, we prove that a $d$-regular graph has a $p$-orientation with high probability for several values of $(d,p)$, including the $p=3,4$ cases of Jaeger's conjecture (known to be deterministically false). Some negative results are obtained by exploiting a connection with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-24","reactions":{}}