Let be a finite abelian group of order . For any subset of with , the Cayley graph is a graph on vertex set in which is an edge if and only if It was shown by Ben Green that when is a vector space over a finite field , then there is a Cayley graph containing neither a complete subgraph nor an independent set of size more than where is an absolute constant. In this article we observe that a modification of his arguments shows that for an arbitrary finite abelian group of order , there is a Cayley graph containing neither a complete subgraph nor an independent set of size more than $c(omega^3(n)log omega(n) +log nloglog n)comega(n)$ denotes the number of distinct prime divisors of .

生成讲解博客的中文版本

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