Ashrafi's conjecture on the chromatic number of full exponent group power graphs

Let GG be a finite group. Its exponent is the least common multiple of the orders of its elements; GG is a full exponent group if it contains an element whose order equals the exponent. Suppose that the exponent of GG is

p1β1p2β2prβr,p_1^{\beta_1}p_2^{\beta_2}\cdots p_r^{\beta_r},

where p1<p2<<prp_1<p_2<\cdots<p_r, and let ω(G)\omega(G) and χ(G)\chi(G) denote the clique and chromatic numbers of the power graph of GG. Ashrafi's conjecture. The formula

ω(G)=χ(G)=prβr+j=0r2(prj1βrj11)i=0jϕ(priβri)\omega(G)=\chi(G)=p_r^{\beta_r}+\sum_{j=0}^{r-2}\left(p_{r-j-1}^{\beta_{r-j-1}}-1\right)\prod_{i=0}^{j}\phi\left(p_{r-i}^{\beta_{r-i}}\right)

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.