• Cite Icon1
  • https://doi.org/10.1007/978-3-0346-0332-4_8Copy DOI Icon

Some More Discrete Mathematics

  • Jan 1, 1994
  • Alexander Lubotzky
Show More
  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
Abstract

This chapter is devoted to several results on graphs or groups which are related to the topics discussed above. We begin with an application to finite simple groups: Every finite simple non-abelian group G has a set S of at most seven generators with respect to which every element of G can be written as a word of length O (log |G|) with elements from S ∪ S −1. This theorem is proved in Babai-KantorLubotzky [BKL] by finite group theoretic methods but with «unnatural» generators. It turns out that Property (T) and Selberg’s Theorem give similar results in special cases with «natural» generators. The use of these deep theorems seems at this point to be unavoidable.

Similar Papers
  • Research Article
  • Citations8

A NEW CHARACTERIZATION OF U4(7) BY ITS NONCOMMUTING GRAPH

  • Feb 01, 2009
  • Journal of Algebra and Its Applications
  • Liangcai Zhang +1
  • Research Article
  • Citations19

On control of the prime spectrum of a finite simple group

  • Jun 01, 2014
  • Proceedings of the Steklov Institute of Mathematics
  • V A Belonogov
  • Book Chapter
  • Citations16

Finite simple subgroups of semisimple complex Lie groups – a survey

  • Jan 12, 1995
  • Arjeh M Cohen +1
  • Research Article
  • Citations9

A counterexample to Zarrin’s conjecture on sizes of finite nonabelian simple groups in relation to involution sizes

  • Nov 01, 2018
  • Archiv der Mathematik
  • Chimere S Anabanti
  • Research Article
  • Citations20

A New Characterization of A 10 by its Noncommuting Graph

  • Jan 25, 2008
  • Communications in Algebra
  • Lingli Wang +1
  • Research Article

Finite simple groups in which all maximal subgroups are π-closed. I

  • Jul 01, 2016
  • Proceedings of the Steklov Institute of Mathematics
  • V A Belonogov
  • Research Article
  • Citations16

Generation and random generation: From simple groups to maximal subgroups

  • Aug 24, 2013
  • Advances in Mathematics
  • Timothy C Burness +2
  • Research Article
  • Citations26

Simple classical groups of Lie type are determined by their character degrees

  • Mar 01, 2012
  • Journal of Algebra
  • Hung P Tong-Viet
  • Research Article
  • Citations5

Recognition of some simple groups by their noncommuting graphs

  • Feb 06, 2009
  • Monatshefte für Mathematik
  • Liangcai Zhang +1
  • Research Article
  • Citations1

Characterization of Finite Simple Nonabelian Groups via Twisted Sets

  • Sep 01, 2010
  • Siberian Mathematical Journal
  • A L Myl’Nikov
  • Research Article
  • Citations85

Varieties and simple groups

  • Mar 01, 1974
  • Journal of the Australian Mathematical Society
  • Gareth A Jones
  • Research Article
  • Citations6

Finite simple non-Abelian groups

  • Dec 01, 1983
  • Mathematical Notes of the Academy of Sciences of the USSR
  • V D Mazurov +1
  • Research Article
  • Citations27

A new solvability criterion for finite groups

  • Nov 16, 2011
  • Journal of the London Mathematical Society
  • Silvio Dolfi +3
  • Research Article
  • Citations5

RECOGNITION OF THE PROJECTIVE GENERAL LINEAR GROUP PGL(2, q) BY ITS NONCOMMUTING GRAPH

  • Apr 01, 2011
  • Journal of Algebra and Its Applications
  • Liangcai Zhang +1
  • Research Article
  • Citations17

Some word maps that are non-surjective on infinitely many finite simple groups

  • Mar 18, 2013
  • Bulletin of the London Mathematical Society
  • Sebastian Jambor +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.