{"id":"arxiv/2607.15549","url":"https://arxiv.org/abs/2607.15549","tags":["math.CO"],"score":0,"title":"Alternative Entropy Bounds for Perfect Matchings in Bipartite Graphs","domain":"math.CO","source":"arxiv","authors":["Yusong Du","Boqing Xue"],"reviews":0,"subject":"math.CO","summary":"We refine Radhakrishnan's entropy proof of the Brégman-Minc bound by introducing a terminal-set framework in which selected vertices are revealed last. This gives new degree-sensitive upper bounds for the number of perfect matchings in bipartite graphs and an explicit formula for single-vertex terminal sets. The bounds recover the standard Brégman equality family and improve the estimate for certain nonuniform degree sequences. We also obtain a $C_4$-free refinement complementary to the edge-count bound of Araujo, Balogh and Wang.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-17","reactions":{}}