Tight bounds towards Zarankiewicz problem in hypergraph
Combinatorics
2025-10-17 v1
Abstract
The classical Zarankiewicz problem, which concerns the maximum number of edges in a bipartite graph without a forbidden complete bipartite subgraph, motivates a direct analogue for hypergraphs. Let be the complete -partite -graph such that the -th part has vertices. We say an -partite -graph contains an ordered if is a subgraph of and the set of size vertices is embedded in . The Zarankiewicz number for -graph, denoted by , is the maximum number of edges of the -partite -graph whose -th part has vertices and does not contain an ordered . In this paper, we show that for a range of parameters. This extends a result of Conlon [Math. Proc. Camb. Philos. Soc. (2022)].
Cite
@article{arxiv.2510.14869,
title = {Tight bounds towards Zarankiewicz problem in hypergraph},
author = {Guorong Gao and Jianfeng Hou and Shuping Huang and Hezhi Wang},
journal= {arXiv preprint arXiv:2510.14869},
year = {2025}
}
Comments
10 pages