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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-18 Page: https://delphi.science/r/arxiv/2607.16772 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…