New Applications of the Incompressibility Method: Part II
arXiv:cs/9809060
Abstract
The incompressibility method is an elementary yet powerful proof technique. It has been used successfully in many areas. To further demonstrate its power and elegance we exhibit new simple proofs using the incompressibility method.
13 pages. Submitted to TCS