Schnyder's theorem

In graph theory, Schnyder's theorem is a characterization of planar graphs in terms of the order dimension of their incidence posets. It is named after Walter Schnyder, who published its proof in 1989.

Source: Wikipedia — Schnyder's theorem (CC BY-SA 4.0)

Schnyder's theorem

In graph theory, Schnyder's theorem is a characterization of planar graphs in terms of the order dimension of their incidence posets. It is named after Walter Schnyder, who published its proof in 1989.

This neuron ends here.

Source: Wikipedia "Schnyder's theorem" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy