Reconfiguration Problems

← Back to Domain-Specific Abstractions by Domain

1 domain-specific abstractions whose origin domain is Reconfiguration Problems.

• Cereceda's conjecture — The conjecture that sufficiently many-color proper colorings of a d-degenerate graph can be reconfigured into one another by quadratically many single-vertex recolorings.