{"id":"arxiv/2604.05176","url":"https://arxiv.org/abs/2604.05176","tags":["math.CO","math.NT"],"score":0,"title":"On the largest strongly connected component of randomly oriented divisor graphs","domain":"math.CO","source":"arxiv","authors":["Jihyung Kim","Tristan Phillips"],"reviews":0,"subject":"math.CO","summary":"We introduce the study of \\textit{randomly oriented divisor graphs}. For each $ρ\\in [0,1]$, the randomly oriented divisor graph $\\mathcal{D}_ρ(N)$ is obtained from the divisor graph on $\\{1, 2, \\ldots, N\\}$ by directing each edge according to divisibility and independently reversing the direction of each edge with probability $ρ$. We study the expected size of the largest strongly connected component, $\\textbf{E}[\\#Φ(\\mathcal{D}_ρ(N))]$. Our main result gives a lower bound for this quantity in terms of the distribution of values of the divisor function $τ(n)$. As a consequence, we show that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-06","reactions":{}}