Mick gets some (the odds are on his side (1992)

by CR92 V Chvatal, B Reed
Venue:Proc. 33rd Symposium on the Foundations of Computer Science