A dichotomy for hypergraph Zarankiewicz problems on axis-parallel boxes
Abstract
We study the Zarankiewicz problem for -partite, -uniform intersection hypergraphs arising from families of axis-parallel boxes in with prescribed directions . This extends the problems studied by Chan and Har-Peled on points and -dimensional boxes in , corresponding to , as well as by Chan, Keller, and Smorodinsky on families of -dimensional boxes, corresponding to . Our main result establishes a sharp dichotomy for the Zarankiewicz number in this setting: it is either or at least , depending only on a simple set-theoretic condition on , which we call -coherence. Informally, -coherence captures whether the configuration contains an underlying two-dimensional incidence structure, which is precisely what gives rise to the extra polylogarithmic factor. Our proof proceeds via a sequence of reductions and a geometric slicing argument that reduces the problem to planar incidence bounds.
Cite
@article{arxiv.2604.20815,
title = {A dichotomy for hypergraph Zarankiewicz problems on axis-parallel boxes},
author = {Ting-Wei Chao and Zichao Dong and Hong Liu and Xichao Shu and Shuaichao Wang},
journal= {arXiv preprint arXiv:2604.20815},
year = {2026}
}