Non-perfectness conjecture for generating graphs of finite simple groups
Let be a finite non-abelian simple group. Its generating graph has the elements of as vertices, with two vertices adjacent when they generate . A graph is perfect if every induced subgraph has chromatic number equal to its clique number.
Non-perfectness conjecture. The generating graph is not perfect.
The conjecture is motivated by the result that and are perfect exactly when , while 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
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.