Number of sets with small sumset and the clique number of random Cayley graphs
| dc.creator | Prakash, Gyan | |
| dc.date | 2007-11-01 | |
| dc.date | 2009-05-20 | |
| dc.date.accessioned | 2026-07-07T13:16:12Z | |
| dc.date.available | 2026-07-07T13:16:12Z | |
| dc.description | Let $G$ be a finite abelian group of order $n$. For any subset $B$ of $G$ with $B=-B$, the Cayley graph $G_B$ is a graph on vertex set $G$ in which $ij$ is an edge if and only if $i-j\in B.$ It was shown by Ben Green that when $G$ is a vector space over a finite field $Z/pZ$, then there is a Cayley graph containing neither a complete subgraph nor an independent set of size more than $clog nloglog n,$ where $c$ 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 $n$, 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)$, where $c$ is an absolute constant and $omega(n)$ denotes the number of distinct prime divisors of $n$. | |
| dc.description | 15 pages, no figure, online abstract changed, submitted version | |
| dc.identifier | https://arxiv.org/abs/0711.0081 | |
| dc.identifier | http://arxiv.org/abs/0711.0081 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/230714 | |
| dc.subject | Number Theory | |
| dc.subject | Combinatorics | |
| dc.title | Number of sets with small sumset and the clique number of random Cayley graphs | |
| dc.type | text |