The \emph{Ramsey multiplicity constant} of a graph is the limit as tends to infinity of the minimum density of monochromatic labeled copies of in a -edge colouring of . Fox and Wigderson recently identified a large family of graphs whose Ramsey multiplicity constants are attained by sequences of ``Turán colourings’'; i.e. colourings in which one of the colour classes forms the edge set of a balanced complete multipartite graph. Each graph in their family comes from taking a connected non-3-colourable graph with a critical edge and adding many pendant edges. We extend their result to an off-diagonal variant of the Ramsey multiplicity constant which involves minimizing a weighted sum of red copies of one graph and blue copies of another.

生成讲解博客的中文版本

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