• Title of article

    Sets of elements that pairwise generate a linear group

  • Author/Authors

    Britnell، نويسنده , , J.R. and Evseev، نويسنده , , A. and Guralnick، نويسنده , , R.M. and Holmes، نويسنده , , P.E. and Marَti، نويسنده , , A.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    24
  • From page
    442
  • To page
    465
  • Abstract
    Let G be any of the groups ( P ) GL ( n , q ) , ( P ) SL ( n , q ) . Define a (simple) graph Γ = Γ ( G ) on the set of elements of G by connecting two vertices by an edge if and only if they generate G. Suppose that n is at least 12. Then the maximum size of a complete subgraph in Γ is equal to the chromatic number of Γ if n ≢ 2 ( mod 4 ) , or if n ≡ 2 ( mod 4 ) , q is odd and G = ( P ) SL ( n , q ) . This work was motivated by a question of Blackburn.
  • Keywords
    Pairwise generating set , Covering , General linear group
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2008
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531284