@ytyoun

Garsia and Milne's Bijective Proof of the Inclusion-Exclusion Principle

. Discrete Mathematics, 51 (1): 109--110 (1984)
DOI: 10.1016/0012-365X(84)90028-1

Abstract

Although the following proof is implicit in Garsia and Milne's paper 1, it is so elegant that we felt that it should be presented by itself for the benefit of the general mathematical public. The idea behind the proof was further exploited by Remmel 2 and Wilf 3.

Links and resources

Tags

community

  • @dblp
  • @ytyoun
@ytyoun's tags highlighted