Induced 5-hole 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 5-hole is an induced cycle on five vertices.

Induced 5-hole conjecture. There exists a subset XX of GG such that the subgraph of Γ(G)\Gamma(G) induced by XX 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 AnA_n and SnS_n when n5n\geq 5, 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

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.