Tag Archives: commuting graph

Graphs on groups, 10

The lesson of this post and the next in the series is that the most interesting questions (to me, anyway) are not about the girth of the deep commuting graph but instead about the classes of groups G defined by … Continue reading

Posted in doing mathematics, exposition | Tagged , , , , , | Leave a comment

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 , , , , | 2 Comments

Graphs on groups, 2

I wrote the long post about this to try to write it out of my system. No luck … I mentioned in that survey that every finite graph is embeddable as induced subgraph in the enhanced power graph, deep commuting … Continue reading

Posted in doing mathematics, mathematics | Tagged , | Leave a comment

Graphs defined on groups

I’ve been spending time I can ill afford on various questions related to graphs whose vertex set is a group G and which capture some of the structure of G. (I interpret this to mean that the graph is invariant … Continue reading

Posted in mathematics | Tagged , , , | 8 Comments

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

Posted in open problems | Tagged , , | 3 Comments

Graphs defined on groups

Apologies; I have been so busy lately that very little has got written up. Let me try to remedy this with a quick tour through some recent mathematical developments. As some of my posts have hinted, one topic I have … Continue reading

Posted in doing mathematics, exposition | Tagged , , , , , , , , | 2 Comments

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 , , , , | 1 Comment

Groups and graphs

Two new preprints have appeared on the arXiv (2008.09291 and 2009.02884), about which I would like to say something. One is by Saul Freedman, the other by him and two co-authors (his PhD supervisors). The intersection graph of a group … Continue reading

Posted in Uncategorized | Tagged , , , , , , | 1 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

Posted in exposition, open problems | Tagged , , , , , , , | 4 Comments