{"id":"arxiv/2604.02835","url":"https://arxiv.org/abs/2604.02835","tags":["math.CO"],"score":0,"title":"A Note on Generalized Erdős-Rogers Problems","domain":"math.CO","source":"arxiv","authors":["Longma Du","Xinyu Hu","Ruilong Liu","Guanghui Wang"],"reviews":0,"subject":"math.CO","summary":"For a $k$-uniform hypergraph $F$ and positive integers $s$ and $N$, the generalized Erdős-Rogers function $f^{(k)}_{F,s}(N)$ denotes the largest integer $m$ such that every $K_s^{(k)}$-free $k$-graph on $N$ vertices contains an $F$-free induced subgraph on $m$ vertices. In particular, if $F = K^{(k)}_t$, then we write $f^{(k)}_{t,s}(N)$ for $f^{(k)}_{F,s}(N)$. Mubayi and Suk (\\emph{J. London. Math. Soc. 2018}) conjectured that $f^{(4)}_{5,6}(N)=(\\log \\log N)^{Θ(1)}$. Motivated by this conjecture, we prove that $f^{(4)}_{5^{-},6}(N)=(\\log\\log N)^{Θ(1)}$, where $5^{-}$ denotes the $4$-graph…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-03","reactions":{}}