{"id":"arxiv/2607.16772","url":"https://arxiv.org/abs/2607.16772","tags":["math.LO","math.CO"],"score":0,"title":"On Zarankiewicz's bounds for valued vector spaces","domain":"math.LO","source":"arxiv","authors":["Hongyi Gou","Mihir Mittal","Chieu-Minh Tran","Zhenyu Yang"],"reviews":0,"subject":"math.LO","summary":"We establish absolute and relative almost-linear Zarankiewicz bounds for semilinear relations in valued vector spaces. For every fixed arity and description complexity, a $K_{t,\\ldots,t}$-free semilinear $r$-partite hypergraph has at most \\[ O\\!\\left(n^{r-1}(\\log n)^c\\right) \\] edges, where $c$ depends only on the arity and the number of valuative literals. In the bipartite case a separate arbitrary-trace argument gives the explicit bound $O(n(\\log n)^{2s})$ for description complexity $(ρ,s)$. We also prove a relative extension theorem: intersecting any relation with a hereditary…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-18","reactions":{}}