Puech's forbidden-subgraph conjecture for irredundance perfect graphs

From papers

Let GG be a graph, and let P6P_6, G4G_4, and G5G_5 be the graphs described in Figure 5 of the source. Puech's conjecture. If GG does not contain P6P_6, G4G_4, or G5G_5 as induced subgraphs, then GG is irredundance perfect. The supplied text introduces this as a generalization of the preceding conjectures but gives no resolution of it, so its status remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Vadim Zverovich, Pavel Skums and Lutz Volkmann, “A Characterization of P_6-Free Irredundance Perfect Graphs”, arXiv:2603.14668 (2026).

Solutions 0

No solutions have been posted yet.