Polynomial-time computability of the maximum forcing number for elementary polyomino graphs

Let GG be an elementary polyomino graph, meaning that every edge of GG lies in some perfect matching.

Xu et al.'s conjecture. The maximum forcing number of GG can be computed in polynomial time.

The source says that this conjecture can now be confirmed, so the claim is a theorem rather than an open problem.

Sources & referencesView supporting material

Primary source

Heping Zhang and Xiangqian Zhou, “A Maximum Resonant Set of Polyomino Graphs”, arXiv:1411.7126 (2014).

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.