Home » Keyword index

Cayley graph


Graph Theory » Algebraic G.T.

Ramsey properties of Cayley graphs ★★★

Author(s): Alon

Conjecture   There exists a fixed constant $ c $ so that every abelian group $ G $ has a subset $ S \subseteq G $ with $ -S = S $ so that the Cayley graph $ {\mathit Cayley}(G,S) $ has no clique or independent set of size $ > c \log |G| $.

Keywords: Cayley graph; Ramsey number

Posted by mdevos
updated June 10th, 2007
add new comment
Graph Theory » Coloring » Homomorphisms

Cores of Cayley graphs ★★

Author(s): Samal

Conjecture   Let $ M $ be an abelian group. Is the core of a Cayley graph (on some power of $ M $) a Cayley graph (on some power of $ M $)?

Keywords: Cayley graph; core

Posted by Robert Samal
updated February 29th, 2012
3 comments
Syndicate content