For a family of graphs , the Turán number is the maximum number of edges in an -vertex graph containing no member of as a subgraph. The maximum number of edges in an -vertex connected graph containing no member of as a subgraph is denoted by . Let be the path on vertices and be a graph with chromatic number more than . Katona and Xiao [Extremal graphs without long paths and large cliques, European J. Combin., 2023 103807] posed the following conjecture: Suppose that the chromatic number of is more than . Then . In this paper, we determine the exact value of for sufficiently large . Moreover, we obtain asymptotical result for , which solves the conjecture proposed by Katona and Xiao.

生成讲解博客的中文版本

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