{"id":"arxiv/2603.02151","url":"https://arxiv.org/abs/2603.02151","tags":["math.CO"],"score":0,"title":"Degree Sequences vs. Forests in Finite Graphs","domain":"math.CO","source":"arxiv","authors":["Benjamin Liber"],"reviews":0,"subject":"math.CO","summary":"We prove two conjectures of Shteiner and Shteyner stating that for an undirected graph $G=(V,E)$, the number of degree sequences arising from its spanning subgraphs is at least the number of forests in $G$, with equality if and only if $G$ is bipartite. In the process of proving the bipartite case, we provide several equivalent evaluations of the Tutte polynomial $T_G(x,y)$ at $(2,1)$, including interpretations in terms of degree vectors obtained from orientations of $G$. For the non-bipartite case, we prove strict inequality by expressing degree sequences as subset sums of signless…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-02","reactions":{}}