Which n-Venn diagrams can be drawn with convex k-gons?

Jeremy Carroll, Frank Ruskey, Mark Weston

We establish a new lower bound for the number of sides required for the component curves of simple Venn diagrams made from polygons. Specifically, for any n-Venn diagram of convex…