The square of a graph is the graph on with a pair of vertices an edge whenever and have distance or in . Given graphs and , the Ramsey number is the minimum such that whenever the edges of the complete graph are coloured with red and blue, there exists either a red copy of or a blue copy of . We prove that for all sufficiently large we have We also show that for any and there exists such that the following holds. If can be coloured with three colours such that all colour classes have size at most , the maximum degree of is at most , and has bandwidth at most , then .

生成讲解博客的中文版本

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