3 ms·
Is there some lemma relating monotonicity of a boolean function with planarity of some graph?
by abeppu 6y ago
Is there some lemma relating monotonicity of a boolean function with planarity of some graph?
- klyrs 6y agoFigure 7, the cross gadget, resolves that issue rather tidily. This is a very nice, constructive proof where the pictures tell much of the story and are responsible for at least a third of the 4-page paper. Give it a read!