加载中…
Green showed that there exist constants such that the clique number of the random Cayley graph on satisfies . In this paper we find the best possible and . Moreover, we prove that for in a set of density , clique number is actually concentrated on a single value. As a simple consequence of these results, we also prove the one-point concentration result for the chromatic number, thus proving the analogue of the famous conjecture by Bollob'{a}s and giving almost the complete answer to the question by Green.

生成讲解博客的中文版本

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