加载中…
Let denote the maximum number of edges in a triangle-free graph on vertices which contains no independent sets larger than . The behaviour of was first studied by Andrásfai, who conjectured that for this function is determined by appropriately chosen blow-ups of so called Andrásfai graphs. Moreover, he proved for and in earlier work we obtained for . Here we make the next step in the quest to settle Andrásfai’s conjecture by proving for .

生成讲解博客的中文版本

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