{"id":"arxiv/2604.17038","url":"https://arxiv.org/abs/2604.17038","tags":["math.CO"],"score":0,"title":"Hypergraphs without Subgraphs of Given Connectivity","domain":"math.CO","source":"arxiv","authors":["Jie Ma","Shengjie Xie","Zhiheng Zheng"],"reviews":0,"subject":"math.CO","summary":"In this paper, we study the problem of determining the maximum number $F_r(n,k)$ of edges in an $n$-vertex $r$-uniform hypergraph that contains no $(k+1)$-connected subgraph. The graph case, initiated by Mader, is a classical problem in graph theory that remains open. We first establish a limit theorem for $F_r(n,k)$ for all $k\\ge r\\ge 2$. As a consequence, we prove for the first time that, in Mader's problem (i.e., $r=2$), there exists a constant $c_k>0$ such that $F_2(n,k)=c_k n+O_k(1)$, and, for every $r\\ge 3$, we determine $F_r(n,k)$ up to an $O(n)$ error term, thereby identifying its…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-18","reactions":{}}