We say that is a jump for an integer if there exists such that for all and all any -graph with vertices and density at least contains a subgraph on vertices of density at least . The Erd\H os–Stone–Simonovits theorem implies that for every is a jump. Erd\H os showed that for all , every is a jump. Moreover he made his famous “jumping constant conjecture” that for all , every is a jump. Frankl and R"odl disproved this conjecture by giving a sequence of values of non-jumps for all . We use Razborov’s flag algebra method to show that jumps exist for in the interval . These are the first examples of jumps for any in the interval . To be precise we show that for every is a jump. We also give an improved upper bound for the Tur'an density of : . This in turn implies that for every is a jump.

生成讲解博客的中文版本

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