{"id":"arxiv/2607.14038","url":"https://arxiv.org/abs/2607.14038","tags":["math.CO"],"score":0,"title":"Local versus global average degree in bipartite graphs","domain":"math.CO","source":"arxiv","authors":["Jianfeng Hou","Hongbin Zhao"],"reviews":0,"subject":"math.CO","summary":"Let $F_{\\mathrm{bip}}(n)$ denote the maximum, over all $n$-vertex bipartite graphs without isolated vertices, of the ratio of the minimum local average degree to the global average degree. We prove that $F_{\\mathrm{bip}}(n)=\\frac14\\sqrt n+\\frac38+o(1)$. This answers a problem posed by Tuza. The lower bound is obtained from a new family of bipartite constructions, while the upper bound is proved by a new algebraic approach, different from the combinatorial methods used previously. The key ingredient is a spectral argument based on a normalized biadjacency matrix.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-15","reactions":{}}