Degree Sequences vs. Forests in Bipartite Graphs
Combinatorics
2026-03-03 v1
Abstract
We prove a conjecture of Shteiner and Shteyner stating that for a bipartite graph , the number of forests in equals the number of degree sequences arising from its spanning subgraphs. In the process, we provide several equivalent evaluations of the Tutte polynomial at , including interpretations in terms of degree vectors obtained from orientations of .
Cite
@article{arxiv.2603.02151,
title = {Degree Sequences vs. Forests in Bipartite Graphs},
author = {Darij Grinberg and Benjamin Liber},
journal= {arXiv preprint arXiv:2603.02151},
year = {2026}
}
Comments
14 pages, partly expository. Comments are welcome!