New Applications of the Incompressibility Method: Part II
<|reference_start|>New Applications of the Incompressibility Method: Part II: 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.<|reference_end|>
@article{buhrman1998new,
    title={New Applications of the Incompressibility Method: Part II},
    author={Harry Buhrman (CWI), Tao Jiang (McMaster U.), Ming Li (U of Waterloo),
  Paul Vitanyi (CWI and U of Amsterdam)},
    journal={arXiv preprint arXiv:cs/9809060},
    year={1998},
    archivePrefix={arXiv},
    eprint={cs/9809060},
    primaryClass={cs.CC cs.DM}
}