加载中…
A graph is -sparse if for every pair of vertex subsets with , . In this paper we prove that for every and integer , there exists such that if an -vertex graph is -sparse for some , and has at least edges, then contains an induced copy of . This resolves a conjecture of Fox, Nenadov and Pham.

生成讲解博客的中文版本

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