{"id":"arxiv/2610.25204","url":"https://arxiv.org/abs/2610.25204","tags":["math.CO"],"score":0,"title":"Crossing numbers of complete bipartite graphs","domain":"math.CO","source":"arxiv","authors":["József Balogh","Nicholas Layman","Bernard Lidický","Florian Pfender","Gelasio Salazar","Sam Spiro","Jan Volec"],"reviews":0,"subject":"math.CO","summary":"Zarankiewicz's long standing conjecture states that the crossing number $cr(K_{m,n})$ of the complete bipartite graph is \\[ Z(m,n):=\\bigg\\lfloor{\\frac{m}{2}}\\bigg\\rfloor \\bigg\\lfloor{\\frac{m-1}{2}}\\bigg\\rfloor \\bigg\\lfloor{\\frac{n}{2}}\\bigg\\rfloor \\bigg\\lfloor{\\frac{n-1}{2}}\\bigg\\rfloor. \\] Using flag algebras, we show that $cr(K_{n,n}) \\geq 0.96936 \\cdot Z(n,n) + o(n^4)$. We also show that the rectilinear crossing number $\\overline{cr}(K_{n,n})$ of $K_{n,n}$ is at least $0.987\\cdot Z(n,n) + o(n^4)$. Additionally, we prove the following for complete bipartite graphs: if a drawing of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"discusses":[{"id":"openai-math/The-crossing-number-of-complete-bipartite-graphs","title":"The crossing number of complete bipartite graphs"}],"published":"2026-10-18","reactions":{}}