### Top Posts

### Recent comments

### Blogroll

- Alexander Konovalov
- Annoying precision
- Astronomy Picture of the Day
- Azimuth
- Bad science
- Bob Walters
- British Combinatorial Committee
- CIRCA tweets digest
- CoDiMa
- Coffee, love, and matrix algebra
- Collecting reality
- Comfortably numbered
- Computational semigroup theory
- DC's Improbable Science
- Diamond Geezer
- Exploring East London
- From hill to sea
- Gödel's lost letter and P=NP
- Gil Kalai
- Haris Aziz
- Intersections
- Jane's London
- Jon Awbrey
- Kourovka Notebook
- LMS blogs page
- Log24
- London Algebra Colloquium
- London Reconnections
- Marie Cameron's blog
- MathBlogging
- Micromath
- Neill Cameron
- neverendingbooks
- Noncommutative geometry
- numericana hall of fame
- Paul Goldberg
- Ratio bound
- Robert A. Wilson's blog
- Sheila's blog
- Since it is not …
- Spitalfields life
- St Albans midweek lunch
- Stubborn mule
- Sylvy's mathsy blog
- SymOmega
- Tangential thoughts
- Terry Tao
- The Aperiodical
- The De Morgan Journal
- The ICA
- The London column
- The Lumber Room
- The matroid union
- Theorem of the day
- Tim Gowers
- Vynmath
- XKCD

### Find me on the web

### Cameron Counts: RSS feeds

### Meta

# Tag Archives: power graph

## Graphs on groups, 5

I gave two lectures on this stuff to a new research seminar on Groups and Graphs, run by Vijayakumar Ambat in Kochi, Kerala. The first was an introduction to the hierarchy, the second was about cographs and twin reduction, why … Continue reading

Posted in events, exposition, open problems
Tagged cograph, commuting graph, nilpotent group, perfect graph, power graph
2 Comments

## Graphs on groups, 4

Here is a small problem, mixing group theory and number theory, which might appeal to someone. A couple of definitions. The power graph of a group G has an edge from x to y if one is a power of … Continue reading

## Induced subgraphs of power and commuting graphs

For those who like thinking about these things, here is a small observation and a few problems. As I have recently discussed, the power graph of a group is perfect. This means that all its induced subgraphs are perfect, and … Continue reading

## Perfectness of the power graph

The power graph of a group is the graph whose vertices are the group elements (sometimes the identity is excluded but it doesn’t matter here), in which x and y are joined if one is a power of the other. … Continue reading

Posted in doing mathematics, exposition
Tagged commuting graph, Lovász, partial preorder, perfect graph, power graph
1 Comment

## Summer research into print

I described here the outcome of a summer research project in 2016 with St Andrews undergraduates Horacio Guerra and Šimon Jurina, on power graphs of torsion-free groups. (It took us a while to write it up, for various reasons.) The … Continue reading

Posted in doing mathematics, history
Tagged directed power graph, power graph, summer research project, torsion-free group
1 Comment

## Power graphs of torsion-free groups

Today a paper on this topic appeared on the arXiv. I will say a bit about its contents, and how it came about. The power graph of a group G has vertex set G, with an edge from x to … Continue reading

Posted in exposition
Tagged power graph, summer research project, torsion-free group
Leave a comment

## The power graph yet again

Five years ago, I posted a short update on the power graph of a group. Now, finally, the paper resulting from this has appeared on the arXiv; my coauthors are Ghodratollah Aalipour, Saieed Akbari, Reza Nikandish and Farzad Shaveisi. I … Continue reading