Puech's forbidden-subgraph conjecture for irredundance perfect graphs

Less than 1 year old · traced to

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.

References

Primary source

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

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.