Favaron's forbidden-subgraph conjecture for irredundance perfect graphs

From papers

Let GG be a graph, and let P6P_6, G1G_1, and G2G_2 be the graphs described in Figure 5 of the source. Favaron's conjecture. If GG does not contain P6P_6, G1G_1, or G2G_2 as induced subgraphs, then GG is irredundance perfect. The conjecture was later completely proved, and a stronger result is known using P6P_6, G1G_1, and G5G_5 instead; it is therefore solved.

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.