Sign in
Back
Games, Randomness and Algorithms
Book chapter

Games, Randomness and Algorithms

József Beck
The Mathematics of Paul Erdős I, pp.311-342
Springer New York
05/20/2013
DOI: https://doi.org/10.1007/978-1-4614-7258-2_21

Abstract

Breaker Wins Hamiltonian Cycle Monochromatic Copy Strategy Pair Winning Strategy
The object of this 50 % survey and 50 % “theorem-proof” paper is to demonstrate recent developments of some of the ideas initiated by Erdős [17, 18], Erdős and Selfridge [201], Erdős and Lovász [19] and Erdős and Chvátal [15].

Metrics

4 Record Views

Details