{"id":"arxiv/2607.00732","url":"https://arxiv.org/abs/2607.00732","tags":["math.CO"],"score":0,"title":"Tight connectivity and shadow densities in generalized Erdős--Rogers problems","domain":"math.CO","source":"arxiv","authors":["Lulu Dai","Qizhong Lin"],"reviews":0,"subject":"math.CO","summary":"Let \\(F\\) and \\(G\\) be \\(r\\)-uniform hypergraphs, and let \\(f_{F,G}(n)\\) be the largest integer \\(m\\) such that every \\(n\\)-vertex \\(G\\)-free \\(r\\)-graph contains an induced \\(F\\)-free subgraph on \\(m\\) vertices. We prove that, for \\(r\\ge3\\) and \\(2\\le k\\le r-1\\), if \\(F\\) is nonempty, \\(G\\) is \\(k\\)-tightly connected, and there is no homomorphism from \\(G\\) to \\(F\\) (that is, \\(G\\not\\to F\\)), then \\[ f_{F,G}(n)\\le C(\\log n)^{β_F^{(k)}}, \\qquad β_F^{(k)}= \\max_{\\emptyset\\ne P\\subseteq\\partial_kF} \\frac{e(P)}{v(P)-1}. \\] The case \\(r=3\\) of our result resolves a conjecture of He and Nie. As a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-01","reactions":{}}