RandomEdge can be mildly exponential on abstract cubes Jiri Matousek Charles University Prague Tibor Szabó ETH Zürich.