Savage

Le Jeudi 12 Décembre 2002 à 14h30

au LRI, Salle 101

C. Savage

(North Carolina State University)

Venn diagrams and symmetric chain decompositions in the Boolean lattice


Résumé/Abstract :

A Venn diagram for n sets is a collection of n simple closed curves in the plane, {1, 2 ... n}, with the property that for each subset S of the set {1, 2, ..., n} the region is nonempty and connected.

It is known that Venn diagrams for n-sets exist for all n 1 and that Venn diagrams with n-fold rotational symmetry cannot exist unless n is prime. But it has been an open question whether symmetric Venn diagrams exist for all prime n. We show this is always possible by exploiting some interesting properties of of a well-known symmetric chain decomposition in the Boolean lattice.

This is joint work with Charles Killian and Jerrold Griggs.