Induced 5-hole conjecture for generating graphs of finite simple groups
Induced 5-hole 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 5-hole is an induced cycle on five vertices.
Induced 5-hole conjecture. There exists a subset of such that the subgraph of induced by is a 5-hole.
This is presented as a stronger version of the conjecture that the generating graph of every finite non-abelian simple group is not perfect. The source establishes the corresponding 5-hole for and when , but leaves the general case open.
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.