Jump to ContentJump to Main Navigation
The Mathematics of Various Entertaining Subjects – Research in Games, Graphs, Counting, and Complexity, Volume 2 - Princeton Scholarship Online
Users without a subscription are not able to see the full content.

The Mathematics of Various Entertaining Subjects: Research in Games, Graphs, Counting, and Complexity, Volume 2

Jason Rosenhouse and Jennifer Beineke

Abstract

The history of mathematics is filled with major breakthroughs resulting from solutions to recreational problems. Problems of interest to gamblers led to the modern theory of probability, for example, and surreal numbers were inspired by the game of Go. Yet even with such groundbreaking findings and a wealth of popular-level books, research in recreational mathematics has often been neglected. This book returns with a brand-new compilation of fascinating problems and solutions in recreational mathematics. It gathers together the top experts in recreational math and presents a compelling look at ... More

Keywords: recreational mathematics, combinatorics, logic, graph theory, linear algebra, geometry, topology, computer science, probability, game theory

Bibliographic Information

Print publication date: 2017 Print ISBN-13: 9780691171920
Published to Princeton Scholarship Online: May 2018 DOI:10.23943/princeton/9780691171920.001.0001

Authors

Affiliations are at time of print publication.

Jason Rosenhouse, editor
James Madison University

Jennifer Beineke, editor
Western New England University

Show Summary Details

subscribe or login to access all content.

Contents

View:

Part I Puzzles and Brainteasers

1 The Cyclic Prisoners

Peter Winkler

2 Dragons and Kasha

Tanya Khovanova

4 The Tower of Hanoi for Humans

Paul K. Stockmeyer

5 Frenicle’s 880 Magic Squares

John Conway, Simon Norton, and Alex Ryba

Part II Geometry and Topology

8 The Color Cubes Puzzle with Two and Three Colors

Ethan Berkove, David Cervantes-Nava, Daniel Condon, Andrew Eickemeyer, Rachel Katz, and Michael J. Schulman

9 Tangled Tangles

Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Quanquan Liu, Ron Taylor, and Ryuhei Uehara

Part III Graph Theory

Part IV Games of Chance

14 Numerically Balanced Dice

Robert Bosch, Robert Fathauer, and Henry Segerman

15 A TROUBLE-some Simulation

Geoffrey D. Dietz

Part V Computational Complexity

18 Clickomania is Hard, Even with Two Colors and Columns

Aviv Adler, Erik D. Demaine, Adam Hesterberg, Quanquan Liu, and Mikhail Rudoy

19 Computational Complexity of Arranging Music

Erik D. Demaine and William S. Moses