加载中…
Let be the maximum, over all graphs on vertices, of the ratio , where denotes the chromatic number of and the clique number of . In 1967, Erdős showed that We show that for some . This follows from recent improvements in the asymptotics of Ramsey numbers and is the first improvement in the asymptotics of established by Erdős.

生成讲解博客的中文版本

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