{"id":"arxiv/2604.20815","url":"https://arxiv.org/abs/2604.20815","tags":["math.CO"],"score":0,"title":"A dichotomy for hypergraph Zarankiewicz problems on axis-parallel boxes","domain":"math.CO","source":"arxiv","authors":["Ting-Wei Chao","Zichao Dong","Hong Liu","Xichao Shu","Shuaichao Wang"],"reviews":0,"subject":"math.CO","summary":"We study the Zarankiewicz problem for $r$-partite, $r$-uniform intersection hypergraphs arising from $r$ families of axis-parallel boxes in $\\mathbb{R}^d$ with prescribed directions $F_1, \\dots, F_r \\subseteq \\{1, \\dots, d\\}$. This extends the problems studied by Chan and Har-Peled on points and $d$-dimensional boxes in $\\mathbb{R}^d$, corresponding to $(F_1,F_2)=(\\varnothing,[d])$, as well as by Chan, Keller, and Smorodinsky on $r$ families of $d$-dimensional boxes, corresponding to $(F_1,\\dots,F_r)=([d],\\dots,[d])$. Our main result establishes a sharp dichotomy for the Zarankiewicz number…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-22","reactions":{}}