On Zarankiewicz's bounds for valued vector spaces
Abstract
We establish absolute and relative almost-linear Zarankiewicz bounds for semilinear relations in valued vector spaces. For every fixed arity and description complexity, a -free semilinear -partite hypergraph has at most edges, where depends only on the arity and the number of valuative literals. In the bipartite case a separate arbitrary-trace argument gives the explicit bound for description complexity . We also prove a relative extension theorem: intersecting any relation with a hereditary almost-linear profile by affine moving-radius comparisons increases the logarithmic exponent by at most . For the additive affine-valuative structures on and , quantifier elimination converts these semilinear results into bounds for all definable relations. Finally, over every valued field with infinite value group, we construct -free semilinear point--box graphs of description complexity with edges.
Cite
@article{arxiv.2607.16772,
title = {On Zarankiewicz's bounds for valued vector spaces},
author = {Hongyi Gou and Mihir Mittal and Chieu-Minh Tran and Zhenyu Yang},
journal= {arXiv preprint arXiv:2607.16772},
year = {2026}
}
Comments
24 pages