Ashrafi's conjecture on the chromatic number of full exponent group power graphs
Ashrafi's conjecture on the chromatic number of full exponent group power graphs
Let be a finite group. Its exponent is the least common multiple of the orders of its elements; is a full exponent group if it contains an element whose order equals the exponent. Suppose that the exponent of is
where , and let and denote the clique and chromatic numbers of the power graph of . Ashrafi's conjecture. The formula
is correct in general.
This conjecture extends the stated theorem for full exponent groups from the cited work of Ashrafi and coauthors. The paper's abstract says that the corresponding Beck conjecture for power graphs is answered affirmatively in complete generality, but the supplied excerpt gives no explicit resolution sentence for this particular conjecture; its database status is therefore left open pending verification against the paper's proof.
Sources & referencesView supporting material
Primary source
Himadri Mukherjee and Priya Das, “Beck's Conjecture for Power Graphs”, arXiv:1409.3169 (2014).
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.