{"id":"arxiv/2605.16028","url":"https://arxiv.org/abs/2605.16028","tags":["math.CO"],"score":0,"title":"Subgraphs versus Orientations: Infinite families of equidistributions","domain":"math.CO","source":"arxiv","authors":["Oliver Bernardi","Jonathan J. Fang"],"reviews":0,"subject":"math.CO","summary":"A classical enumerative result states that, given a graph $G$ and a vertex $u$, the number of connected subgraphs of $G$ is equal to the number of orientations of $G$ such that every vertex can reach $u$ by a directed path. We show that this result is an instance of a much broader set of enumerative identities between subgraphs and orientations corresponding to various connectivity constraints. Namely, given two sets of pairs of vertices $A=\\{(u_i,v_i), i\\in[k]\\}$ and $B=\\{(u_i',v_i'), i\\in[l]\\}$, we consider the orientations $α$ of $G$ such that adding the elements of $A$ and $B$ as…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-15","reactions":{}}