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.
%0 Journal Article
%1 zeilberger84
%A Zeilberger, Doron
%D 1984
%J Discrete Mathematics
%K bijective.proof broken.circuit.theorem graph.theory inclusion-exclusion
%N 1
%P 109--110
%R 10.1016/0012-365X(84)90028-1
%T Garsia and Milne's Bijective Proof of the Inclusion-Exclusion Principle
%V 51
%X 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.
@article{zeilberger84,
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]. },
added-at = {2015-06-12T13:15:50.000+0200},
author = {Zeilberger, Doron},
biburl = {https://www.bibsonomy.org/bibtex/2b49ac3fcd7eb0a8f69f84507b1d1a904/ytyoun},
doi = {10.1016/0012-365X(84)90028-1},
interhash = {d1385f3d3ee76530072b53e10611699b},
intrahash = {b49ac3fcd7eb0a8f69f84507b1d1a904},
issn = {0012-365X},
journal = {Discrete Mathematics},
keywords = {bijective.proof broken.circuit.theorem graph.theory inclusion-exclusion},
number = 1,
pages = {109--110},
timestamp = {2015-12-16T14:58:03.000+0100},
title = {{Garsia} and {Milne}'s Bijective Proof of the Inclusion-Exclusion Principle },
volume = 51,
year = 1984
}