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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-01 Page: https://delphi.science/r/arxiv/2607.00732 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…