加载中…
We say that a graph has the Ramsey property w.r.t.\ some graph and some integer , or is -Ramsey for short, if any -coloring of the edges of contains a monochromatic copy of . R{"o}dl and Ruci{'n}ski asked how globally sparse -Ramsey graphs can possibly be, where the density of is measured by the subgraph with the highest average degree. So far, this so-called Ramsey density is known only for cliques and some trivial graphs . In this work we determine the Ramsey density up to some small error terms for several cases when is a complete bipartite graph, a cycle or a path, and colors are available.

生成讲解博客的中文版本

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