Combining two classical notions in extremal combinatorics, the study of Ramsey-Tur'an theory seeks to determine, for integers and , the number , which is the maximum size of an -vertex -free graph in which every set of at least vertices contains a . Two major open problems in this area from the 80s ask: (1) whether the asymptotic extremal structure for the general case exhibits certain periodic behaviour, resembling that of the special case when ; (2) constructing analogues of Bollob'as-Erd\H{o}s graphs with densities other than . We refute the first conjecture by witnessing asymptotic extremal structures that are drastically different from the case, and address the second problem by constructing Bollob'as-Erd\H{o}s-type graphs using high dimensional complex spheres with all rational densities. Some matching upper bounds are also provided.

生成讲解博客的中文版本

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