English

Monochromatic generating sets in groups and other algebraic structures

Group Theory 2012-12-04 v3 Combinatorics

Abstract

The \emph{generating chromatic number} of a group GG, \chigen(G)\chigen(G), is the maximum number of colors kk such that there is a monochromatic generating set for each coloring of the elements of GG in kk colors. If no such maximal kk exists, we set \chigen(G)=\chigen(G)=\infty. Equivalently, \chigen(G)\chigen(G) is the maximal number kk such that there is no cover of GG by proper subgroups (\infty if there is no such maximal kk). We provide characterizations, for arbitrary gruops, in the cases \chigen(G)=\chigen(G)=\infty and \chigen(G)=2\chigen(G)=2. For nilpotent groups (in particular, for abelian ones), all possible chromatic numbers are characterized. Examples show that the characterization for nilpotent groups do not generalize to arbitrary solvable groups. We conclude with applications to vector spaces and fields.

Keywords

Cite

@article{arxiv.1211.6016,
  title  = {Monochromatic generating sets in groups and other algebraic structures},
  author = {Noam Lifshitz and Itay Ravia and Boaz Tsaban},
  journal= {arXiv preprint arXiv:1211.6016},
  year   = {2012}
}

Comments

We have added a comment made by Martino Garonzi, an expert on the topic

R2 v1 2026-06-21T22:44:13.399Z