Vol. 6+7, No. 1, 2008

Download this article
Download this article For screen
For printing
Recent Issues
Volume 18
Volume 16
Volume 15
Volume 14
Volume 13
Volume 12
Volume 11
Volume 10
Volume 9
Volume 8
Volume 6+7
Volume 5
Volume 4
Volume 3
Volume 2
Volume 1
The Journal
About the journal
Ethics and policies
Peer-review process
Submission guidelines
Submission form
Editorial board
ISSN (electronic): 2640-7345
ISSN (print): 2640-7337
Author Index
To Appear
Other MSP Journals
On approximate inclusion-exclusion

Andreas Klein and Klaus Metsch

Vol. 6+7 (2008), No. 1, 249–270
DOI: 10.2140/iig.2008.6.249

The inclusion-exclusion formula expresses the size of the union of a family of sets in terms of the sizes of intersections of all subfamilies. N. Linial and N. Nisan use linear programming to approximate the size of the union when the intersection sizes are known only for certain subfamilies. In this article we use purely combinatorial methods to generalize some of their results. As an application we will construct a contrast optimal (n 1)-out-of-n visual cryptography scheme.

inclusion-exclusion formula, visual cryptography
Mathematical Subject Classification 2000
Primary: 05A20, 68P25
Received: 5 February 2008
Accepted: 14 April 2008
Andreas Klein
Klaus Metsch