Research2026-05-06
New Bounds for Zarankiewicz Numbers via Reinforced LLM Evolutionary Search
Source: Arxiv CS.AI
arXiv:2605.01120v1 Announce Type: new 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...
arxivpapers