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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-02 Page: https://delphi.science/r/arxiv/2603.02151 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…