加载中…
An old conjecture of Burr and Erd\H os states that the Ramsey number of any -vertex tree is at most . In 2012, Schelp asked whether a degree version of the Burr–Erdős conjecture holds. More precisely, Schelp asked if is it true that for any and , if is a graph on vertices and minimum degree , then every blue/red colouring of the edges of yields a monochromatic copy of each -vertex tree with maximum degree at most . We prove this conjecture in a strong form, showing that it is true even if one removes the extra term in the size of the host graph.

生成讲解博客的中文版本

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