Faudree–Favaron–Li conjecture on P5P_5-free irredundance perfect graphs

Less than 1 year old · traced to

A graph is P5P_5-free if it has no induced subgraph isomorphic to the path P5P_5. Faudree–Favaron–Li conjecture. Any P5P_5-free graph is irredundance perfect. Puech proved this consequence by showing that every graph containing neither P6P_6 nor a specified induced graph HH is irredundance perfect; the conjecture 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.