Induced 5-hole conjecture for generating graphs of finite simple groups

At least 4 years old · documented by

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 n≥5n\geq 5, but leaves the general case open.

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.