Sets of elements that pairwise generate a linear group (Q2426424)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5266239
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Sets of elements that pairwise generate a linear group |
scientific article; zbMATH DE number 5266239 |
Statements
Sets of elements that pairwise generate a linear group (English)
0 references
22 April 2008
0 references
Let \(G\) be a finite group that can generated by two elements, \(\Gamma=\Gamma(G)\) be a graph on the set of elements of \(G\) and two vertices are adjacent if they generate \(G\). Let \(\mu(G)\) be the maximal size of a clique of \(\Gamma\), \(\sigma(G)\) be the least integer \(k\) such that \(G\) is the union of \(k\) of its proper subgroups and \(\chi(G)\) be the chromatic number of \(\Gamma\). We have \(\mu(G)\leq \chi(G)\leq \sigma(G)\). Corollary. Let \(G\) be any of the groups \((P)GL(n,q)\), \((P)SL(n,q)\), and let \(\Gamma=\Gamma(G)\) be as above. If \(n\geq 12\) and either \(n\not\equiv 2\;(\text{ mod}\;4)\) or \(n\equiv 2\;(\text{ mod}\;4)\) and \(G=(P)SL(n,q)\), then \(\mu(G)=\chi(G)=\sigma(G)\).
0 references
general linear group
0 references
covering
0 references
pairwise generating set
0 references
0 references
0 references
0 references
0.8081594109535217
0 references
0.7870949506759644
0 references
0.7759458422660828
0 references
0.7699819207191467
0 references
0.7563809752464294
0 references