English

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 G=(V,E)G=(V,E), the number of forests in GG equals the number of degree sequences arising from its spanning subgraphs. In the process, we provide several equivalent evaluations of the Tutte polynomial TG(x,y)T_G(x,y) at (2,1)(2,1), including interpretations in terms of degree vectors obtained from orientations of GG.

Keywords

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!

R2 v1 2026-07-01T10:59:40.099Z