Given a bipartite graph and a natural number , let denote the maximum number of edges in an -vertex graph that contains neither nor an induced copy of . Hunter, Milojević, Sudakov, and Tomon conjectured that whenever is connected. Motivated by this conjecture and the rational exponents conjecture, Dong, Gao, Li, and Liu conjectured that for every rational there is a bipartite graph and an such that for all . We prove that the latter conjecture holds for all rationals , where satisfy . Our result extends a well-known result of Conlon and Janzer to the induced setting and adds more evidence to support the former conjecture.

生成讲解博客的中文版本

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