Galvin's ``Racing Pawns'' Game and a Well-Ordering of Trees
Author | : Stephen B. Grantham |
Publisher | : American Mathematical Soc. |
Total Pages | : 62 |
Release | : 1985 |
ISBN-10 | : 9780821823170 |
ISBN-13 | : 0821823175 |
Rating | : 4/5 (175 Downloads) |
Book Synopsis Galvin's ``Racing Pawns'' Game and a Well-Ordering of Trees by : Stephen B. Grantham
Download or read book Galvin's ``Racing Pawns'' Game and a Well-Ordering of Trees written by Stephen B. Grantham and published by American Mathematical Soc.. This book was released on 1985 with total page 62 pages. Available in PDF, EPUB and Kindle. Book excerpt: Galvin showed that white always wins [T:T] and gave an explicit strategy for the case where T is finite. We present his proofs here and then show how to give an explicit strategy in the general case.