### Top Posts

### Recent comments

### Blogroll

- Astronomy Picture of the Day
- Azimuth
- British Combinatorial Committee
- Comfortably numbered
- Diamond Geezer
- Exploring East London
- From hill to sea
- Gödel's lost letter and P=NP
- Gil Kalai
- Jane's London
- Jon Awbrey
- Kourovka Notebook
- LMS blogs page
- Log24
- London Algebra Colloquium
- London Reconnections
- MathBlogging
- Micromath
- Neill Cameron
- neverendingbooks
- Noncommutative geometry
- numericana hall of fame
- Ratio bound
- Robert A. Wilson's blog
- Since it is not …
- Spitalfields life
- Sylvy's mathsy blog
- SymOmega
- 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
- XKCD

### Find me on the web

### Cameron Counts: RSS feeds

### Meta

# Category Archives: open problems

## Graphs on groups, 9

We continue to make progress with the graphs on groups project, but this post attempts to step back and look at the whole thing. What use is all this? Once, after I talked at a departmental colloquium at the University … Continue reading

Posted in doing mathematics, exposition, open problems
Tagged graph theory, group theory, number theory, open problems
Leave a comment

## Clive Sinclair

Yesterday I read the news that Clive Sinclair has died. This brought back memories of my first encounter with personal computers nearly 40 years ago. At the time I had a demanding job and three small children, and I was … Continue reading

Posted in doing mathematics, history, open problems
Tagged Neil Calkin, sum-free sets, ZX Spectrum
Leave a comment

## Graphs on groups, 8

The dark clouds seem to have lifted a bit. Perhaps now, that the last rush of conferences for a while is over, life can return to something like normality … For me the most significant event was the last in … Continue reading

Posted in doing mathematics, events, open problems
Tagged graphs and groups, matching number, power graph
3 Comments

## A small problem

In connection with the research discussion about graphs and groups, I began to wonder which finite groups have the property that any two elements of the same order are conjugate. I thought about this, and got a certain distance, and … Continue reading

## A little problem

In connection with the power graphs of unitary groups, I came across the following little number-theoretic conundrum. Can anyone solve it? Let q be an odd power of 2 (bigger than 2). Show that (q2−q+1)/3 is not a prime power … Continue reading

## A new constant?

This is an appeal for help. Has anyone come across the constant 2.648102…? Here is the background, which connects with my previous posts about graphs on groups. We are interested in the clique number of the power graph of the … Continue reading

Posted in doing mathematics, open problems
Tagged clique number, Euler's function, power graph
8 Comments

## 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

## Ramanujan+100

I have just spent the last four days in Kochi, Kerala, at the International Conference on Number Theory and Discrete Mathematics, commemorating Srinivasa Ramanujan, the great Indian mathematician, on the 100th anniversary of his far-too-early death. The conference had perhaps … Continue reading