Non-perfectness conjecture for generating graphs of finite simple groups

Let GG be a finite non-abelian simple group. Its generating graph Γ(G)\Gamma(G) has the elements of GG as vertices, with two vertices adjacent when they generate GG. A graph is perfect if every induced subgraph has chromatic number equal to its clique number.

Non-perfectness conjecture. The generating graph Γ(G)\Gamma(G) is not perfect.

The conjecture is motivated by the result that Γ(An)\Gamma(A_n) and Γ(Sn)\Gamma(S_n) are perfect exactly when n<5n<5, while A5A_5 is the smallest 2-generated finite group whose generating graph is not perfect. The conjecture remains open in the source.

Sources & referencesView supporting material

Primary source

Andrea Lucchini and Daniele Nemmi, “Forbidden subgraphs in generating graphs of finite groups”, arXiv:2104.10867 (2021).

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.