Degree Sequences vs. Forests in Bipartite Graphs
Darij Grinberg, Benjamin Liber · 2026
Read Degree Sequences vs. Forests in Bipartite Graphs by Darij Grinberg, Benjamin Liber (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-02151.txt.
Description
Darij Grinberg and Benjamin Liber prove a counting claim in this 2026 graph paper. Take a split graph, where nodes fall into two groups with links only across groups. Count its forests, which are link sets with no cycles. Then count the degree lists of all its subgraphs, where each list records links per node.
Shteiner and Shteyner guessed those two counts are always equal for split graphs. Grinberg and Liber prove the guess in full. Along the way, they give several ways to read a key graph score at one point. Those readings use degree lists drawn from directed versions of the graph. The proof ties a pure count of trees to a count of degree patterns.
Catalog record
| CREATOR | Darij Grinberg, Benjamin Liber |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 39868 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.02151