← All problems

Happy edge conjecture

This entry tracks Happy edge conjecture.

It overturns a structural assumption about shortest reconfiguration paths.

Latest development

Counterexamples occur on general point sets with 16 points and convex point sets with 30 points; the general-position example also applies to compatible flips.

Editorial caveat

The counterexamples are reported in an unrefereed preprint without independent assessment.

References

Source: arXiv

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.