New Bounds for Zarankiewicz Numbers via Reinforced LLM Evolutionary Search

概要

arXiv:2605.01120v2 Announce Type: replace Abstract: The Zarankiewicz number $\textbf{Z}(m, n, s, t)$ is the maximum number of edges in a bipartite graph $G_{m, n}$ such that there is no complete $K_{s, t}$ bipartite subgraph. We determine for the first time the exact values of three Zarankiewicz nu…