{"id":"arxiv/2606.12861","url":"https://arxiv.org/abs/2606.12861","tags":["math.CO"],"score":0,"title":"Partition-selected flow polynomials and associated arrangements","domain":"math.CO","source":"arxiv","authors":["Beifang Chen","Ying Cao","Houshan Fu","Hongyang Wang"],"reviews":0,"subject":"math.CO","summary":"We introduce a partition-selection method to generalize the flow, chromatic, and Tutte polynomials of a graph by restricting the standard edge subgraph expansions to subgraphs given by prescribed connected vertex partitions. We establish similar deletion-contraction formulas and specialization relations for these polynomials, recovering all classical polynomial invariants when the selection is the set of all partitions. Next we study a relation between Jaeger et al.'s nonhomogeneous flows and a special class of partition-selected flow polynomials (called affine flow polynomials).…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-11","reactions":{}}