Hypergraphs without Subgraphs of Given Connectivity
Abstract
In this paper, we study the problem of determining the maximum number of edges in an -vertex -uniform hypergraph that contains no -connected subgraph. The graph case is a classical problem initiated by Mader, central to graph theory, and still open. First, for all , we determine this maximum up to an error term, thereby identifying its leading term. We also address a related question of Carmesin by establishing a tight bound for -uniform hypergraphs with no -connected subgraph on more than vertices for any constant and sufficiently large , and further obtain an asymptotically tight bound in the case . Our proof combines the separator tree method introduced by Carmesin with several new combinatorial and optimization techniques, and we conclude with related remarks and open problems.
Keywords
Cite
@article{arxiv.2604.17038,
title = {Hypergraphs without Subgraphs of Given Connectivity},
author = {Jie Ma and Shengjie Xie and Zhiheng Zheng},
journal= {arXiv preprint arXiv:2604.17038},
year = {2026}
}