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

CREATORTingzeng Wu, Shuang Ma, Hong-Jian Lai
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE34 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-12773

Browse the full library · About the Tower of Babel