Schmeichel–Hakimi conjecture on exceptional planar graphical sequences

From papers

A graphical sequence is planar graphical if it is the degree sequence of a planar graph. Using the shorthand abcda^bc^d for bb repetitions of aa followed by dd repetitions of cc, consider the sequences 513315^{13}3^1, 715177^15^{17}, and 735177^35^{17}. Schmeichel–Hakimi conjecture. None of these three sequences is planar graphical. The source states that these are the three unresolved cases remaining after their theorem, so the conjecture is open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Jorik Jooken, “Computer-assisted graph theory: a survey”, arXiv:2508.20825 (2025).

Solutions 0

No solutions have been posted yet.