Non-perfectness conjecture for generating graphs of finite simple groups
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.
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
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.