A New Proof of the Weak Pigeonhole Principle

Alexis Maciel, Toniann Pitassi, Alan R. Woods. A New Proof of the Weak Pigeonhole Principle. J. Comput. Syst. Sci., 64(4):843-872, 2002. [doi]

Abstract

Abstract is missing.