English

On rainbow tetrahedra in Cayley graphs

Combinatorics 2014-11-06 v7

Abstract

Let Γn\Gamma_n be the complete undirected Cayley graph of the odd cyclic group ZnZ_n. Connected graphs whose vertices are rainbow tetrahedra in Γn\Gamma_n are studied, with any two such vertices adjacent if and only if they share (as tetrahedra) precisely two distinct triangles. This yields graphs GG of largest degree 6, asymptotic diameter V(G)1/3|V(G)|^{1/3} and almost all vertices with degree: {\bf(a)} 6 in GG; {\bf(b)} 4 in exactly six connected subgraphs of the (3,6,3,6)(3,6,3,6)-semi-regular tessellation; and {\bf(c)} 3 in exactly four connected subgraphs of the {6,3}\{6,3\}-regular hexagonal tessellation. These vertices have as closed neighborhoods the union (in a fixed way) of closed neighborhoods in the ten respective resulting tessellations. Generalizing asymptotic results are discussed as well.

Keywords

Cite

@article{arxiv.1108.1571,
  title  = {On rainbow tetrahedra in Cayley graphs},
  author = {Italo J. Dejter},
  journal= {arXiv preprint arXiv:1108.1571},
  year   = {2014}
}

Comments

21 pages, 7 figures

R2 v1 2026-06-21T18:47:30.661Z