Favaron's forbidden-subgraph conjecture for irredundance perfect graphs
Let be a graph, and let , , and be the graphs described in Figure 5 of the source. Favaron's conjecture. If does not contain , , or as induced subgraphs, then is irredundance perfect. The conjecture was later completely proved, and a stronger result is known using , , and instead; it is therefore solved.
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.