论文标题
关于HyperCube的拉姆西数量的评论
A remark on the Ramsey number of the hypercube
论文作者
论文摘要
Burr和Erdos的一个众所周知的猜想断言，HyperCube $ q_n $ on $ 2^n $ VERTICES的Ramsey Number $ r（q_n）$是订单$ O（2^n）$。 In this paper, we show that $r(Q_n)=O(2^{2n-c n})$ for a universal constant $c>0$, improving upon the previous best known bound $r(Q_n)=O(2^{2n})$, due to Conlon, Fox and Sudakov.
A well known conjecture of Burr and Erdos asserts that the Ramsey number $r(Q_n)$ of the hypercube $Q_n$ on $2^n$ vertices is of the order $O(2^n)$. In this paper, we show that $r(Q_n)=O(2^{2n-c n})$ for a universal constant $c>0$, improving upon the previous best known bound $r(Q_n)=O(2^{2n})$, due to Conlon, Fox and Sudakov.
