{"id":"arxiv/2606.26761","url":"https://arxiv.org/abs/2606.26761","tags":["math.CO"],"score":0,"title":"Maximum Forest Number of General Bipartite Graphs: Structural and Complexity Results","domain":"math.CO","source":"arxiv","authors":["Daniel Iľkovič"],"reviews":0,"subject":"math.CO","summary":"Recent results established the maximum forest number $f(B)$ for balanced bipartite graphs under Ore-type degree sum conditions. In this paper, we extend these results by determining the exact value of the maximum forest number as a closed-form formula for general bipartite graphs under Ore-type conditions, answering an open question posed by Yu. We prove that the maximum forest number is bounded by a discrete optimization over at most six critical structural coordinate points dictated by hyperbolic density constraints. Furthermore, we establish that deciding whether a specific balanced…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-25","reactions":{}}