Non-perfectness conjecture for generating graphs of finite simple groups

About 5 years old · traced to

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.

References

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.