Id: arxiv/2603.17997 Url: https://arxiv.org/abs/2603.17997 Tags: math.CO Score: 0 Title: The Ferrers bound for spanning trees in bipartite graphs Domain: math.CO Source: arxiv Authors: Boon Suan Ho Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-18 Page: https://delphi.science/r/arxiv/2603.17997 We prove Ehrenborg's conjecture that every connected bipartite graph $G$ with parts of size $m$ and $n$ has at most $\frac{1}{mn}\prod_{v\in V(G)} \operatorname{deg}(v)$ spanning trees, and that equality holds if and only if $G$ is a Ferrers graph. The proof is fully formalized in Lean 4.