What is the connection between the proof of planarity (on the regular plane S_0) of a graph and the proof of distributivity of a lattice?

I recently found out that there is a link between planar graphs and distributive lattices, e.g. certain sets of orientations of a planar graph form distributive lattices. When i read a theorem...

01 January 2012 248 1 View