Improved bounds for the coefficient of flow polynomials
Tingzeng Wu, Shuang Ma, Hong-Jian Lai · 2025
Read Improved bounds for the coefficient of flow polynomials by Tingzeng Wu, Shuang Ma, Hong-Jian Lai (2025) 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-2502-12773.txt.
Description
Tingzeng Wu, Shuang Ma, and Hong-Jian Lai sharpen in 2025 a known bound on the coefficients of flow polynomials, a counting tool from graph theory. For a connected graph with no bridges, the flow polynomial counts the ways to assign flows that obey balance rules at every corner.
Dong and Koh had earlier bounded the size of each coefficient in the polynomial's expansion. The new work improves that bound in every case, with one form when the graph has only a few extra edges and another for denser graphs. Tighter bounds help theorists judge how large these counts can grow.
Catalog record
| CREATOR | Tingzeng Wu, Shuang Ma, Hong-Jian Lai |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 34 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-12773