加载中…
For given positive integers , and , the famous Erd\H os–Rademacher problem asks for the minimum number of -cliques in a graph with vertices and edges. A conjecture of Lovász and Simonovits from the 1970s states that, for every , if is sufficiently large then, for every , at least one extremal graph can be obtained from a complete partite graph by adding a triangle-free graph into one part. In this note, we explicitly write the minimum number of -cliques predicted by the above conjecture. Also, we describe what we believe to be the set of extremal graphs for any and all large~, amending the previous conjecture of Pikhurko and Razborov.

生成讲解博客的中文版本

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