3 papers
math.HO2019
Exploration of another Sol Lewitt puzzle from Barry Cipra
Barry Cipra, Donna Dietz, Peter Winkler
At MOVES 2019, Barry Cipra casually introduced a new "Sol Lewitt" puzzle to fellow conference goers. Several brainstorming sessions ensued with Barry, Peter Winkler , Donna Dietz,…
math.CO2011
Two-Color Babylon
Agelos Georgakopoulos, Peter Winkler
We solve the game of Babylon when played with chips of two colors, giving a winning strategy for the second player in all previously unsolved cases.
math.CO2011
New Bounds for Edge-Cover by Random Walk
Agelos Georgakopoulos, Peter Winkler
We show that the expected time for a random walk on a (multi-)graph to traverse all edges of , and return to its starting point, is at most ; if each edge must be…