{"id":"arxiv/2607.27870","url":"https://arxiv.org/abs/2607.27870","tags":["math.CO"],"score":0,"title":"On the number of factorable induced subgraphs","domain":"math.CO","source":"arxiv","authors":["Jie Han","Bin Wang","Jingwen Zhao"],"reviews":0,"subject":"math.CO","summary":"Let $F$ be an $r$-vertex graph. In this paper, we study the $F$-factor problem in random induced subgraphs of dense graphs. We show that for any $r$-vertex graph $F$ and $γ>0$, if $H$ is an $n$-vertex graph with minimum degree at least $(1-1/χ_{cr}(F)+γ)n$, then for every fixed $p \\in (0,1)$, the random induced subgraph $H[p]$ contains an $F$-factor with probability at least $1/(rq)-o_n(1)$, where $q\\in \\mathbb{N}$ is the order of certain coset group defined from $H$. The probability is asymptotically best possible for infinitely many $F$ and $H$ and yields that a $1/(rq)-o_n(1)$ proportion…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-30","reactions":{}}