加载中…
We show that there exists a constant such that every -vertex tree with has Ramsey number , where are the sizes of the bipartition classes of . This improves an asymptotic result of Haxell, Łuczak, and Tingley from 2002, and shows that, though Burr’s 1974 conjecture on the Ramsey numbers of trees has long been known to be false for certain `double stars’, it is true for trees with up to small linear maximum degree.

生成讲解博客的中文版本

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