arXiv++ Combinatorics

Browse math.CO papers from arXiv

Degree Sequences vs. Forests in Bipartite Graphs

Published: 2026-03-02
Comments: 14 pages, partly expository. Comments are welcome!

Abstract

We prove a conjecture of Shteiner and Shteyner stating that for a bipartite graph $G=(V,E)$, the number of forests in $G$ equals the number of degree sequences arising from its spanning subgraphs. In the process, 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$.

BibTeX

Loading...