加载中…
We say that is a -Ramsey graph if every -coloring of the edges of forces a monochromatic triangle. The -Ramsey graph is minimal if does not contain a proper -Ramsey subgraph. In this work we find all minimal -Ramsey graphs with up to 13 vertices with the help of a computer, and we obtain some new results for these graphs. We also obtain new upper bounds on the independence number and new lower bounds on the minimum degree of arbitrary -Ramsey graphs.

生成讲解博客的中文版本

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