Hostname: page-component-cd9895bd7-gvvz8 Total loading time: 0 Render date: 2024-12-24T20:11:49.021Z Has data issue: false hasContentIssue false

A problem of Paul Erdös on groups

Published online by Cambridge University Press:  09 April 2009

B. H. Neumann
Affiliation:
The Australian National University, and Commonwealth Scientific and Industrial Research Organization, Division of Mathematics and Statistics, Canberra, Australia
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let G be a group, and associate with G a graph 1 γ = Γ (G) as follows: the vertices of Γ are the elements of G, and two vertices g, h of Γ are joined by an undirected edge if, and only if, g and h do not commute as elements of G, that is [g, h] ≠ 1 [where [g, h] is the commutator g−1h−1gh, and 1 is the unit element of the groups that occur as well as the integer, according to context].We are interested in complete subgraphs of Γ, or equivalently in sets of elements of G no two of which commute.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1976

References

Neumann, B. H. (1955), ‘Groups with finite classes of conjugate subgroups’, Math. Z. 63, 7696.CrossRefGoogle Scholar
Derek, J. S. Robinson (1972), Finiteness conditions and generalized soluble groups, Part 1 (Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 62. Springer-Verlag, Berlin, Heidelberg, New York 1972).Google Scholar