The Lovász–Plummer conjecture remained open until 2015, when a construction for infinitely many counterexamples was published.
A Lovász–Plummer-sejtés 2015-ig eldöntetlen volt, ekkor találtak egy végtelen sok ellenpéldát nyújtó konstrukciót.