加载中…
Given a graph , denote by the smallest size of a subset of which intersects every maximum independent set of . We prove that any graph without induced matching of size satisfies . This resolves a conjecture of Hajebi, Li and Spirkl (Hitting all maximum stable sets in -free graphs, JCTB 2024).

生成讲解博客的中文版本

生成AI智能校验的中文版本