The power-to-enhanced-power cograph conjecture for finite groups
The power-to-enhanced-power cograph conjecture for finite groups
Let be a finite group. Its power graph has vertex set , with two distinct elements adjacent when one is an integer power of the other. Its enhanced power graph has vertex set , with two distinct elements adjacent when they lie in a common cyclic subgroup. A graph is a cograph if it has no induced path on four vertices.
Power-to-enhanced-power cograph conjecture. For every finite group , if the power graph is a cograph, then the enhanced power graph is a cograph.
This conjecture proposes that the implication, known for finite simple groups, holds for all finite groups. Results on nilpotent groups and on groups whose maximal cyclic subgroups intersect trivially provide supporting examples, but the general implication remains open.
Sources & referencesView supporting material
Primary source
Daniela Bubboloni, Francesco Fumagalli and Cheryl E. Praeger, “Enhanced power graphs of finite groups with cograph structure”, arXiv:2510.18073 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.