Id: arxiv/2611.13455 Url: https://arxiv.org/abs/2611.13455 Tags: math.CO Score: 0 Title: Divisibility graphs of semigroups as weighted poset blow-ups Domain: math.CO Source: arxiv Authors: Xuang Yang, Yong Shao, Lingli Zeng Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.13455 We develop a structural theory of divisibility graphs of arbitrary semigroups. For a semigroup $S$, let $S/{\mathcal J}$ be the poset of Green's ${\mathcal J}$-classes ordered by inclusion of principal ideals,and equip each $\mathcal {J}$-class $J$ with the weight $|J|$. We prove that the divisibility graph ${\operatorname{Div}}(S)$ is obtained from the comparability directed graph $Comp(S/{\mathcal J})$ by replacing each $\mathcal J$-class with a complete symmetric graph of order $|J|$ and by replacing each directed edge $J_u$ to $J_v$ in $Comp(S/{\mathcal J})$ with all directed edges from…