What a Math Party Game Tells Us About Graph Theory
quantamagazine.org
What a Math Party Game Tells Us About Graph Theory
1–10 of 20 posts
Re: What a Math Party Game Tells Us About Graph Theory
#2> At the start, everyone has shaken zero hands, so you all start at an even number. Let’s say Anna and Byron take the initiative and shake each other’s hands. Now they are at one handshake each.
> Caitlin needs to join in, so she shakes Byron’s hand, giving her one handshake, an odd number. But now Byron has two handshakes, and so he’s back to an even number.
The first blunder of the game. Byron was already in a winning position and was under no obligation to shake a hand, but he has allowed Caitlin to capitalise on his stupidity.
Re: What a Math Party Game Tells Us About Graph Theory
#3> At the start, everyone has shaken zero hands, so you all start at an even number. Let’s say Anna and Byron take the initiative and shake each other’s hands. Now they are at one handshake each. > Caitlin needs to join in, so she shakes Byron’s hand, giving her one handshake, an odd number. But now Byron has two handshakes, and so he’s back to an even number. The first blunder of the game. Byron was already in a winn…
How is playing a losing move in a lost position a blunder?
All moves are losing after all...
Re: What a Math Party Game Tells Us About Graph Theory
#4> At the start, everyone has shaken zero hands, so you all start at an even number. Let’s say Anna and Byron take the initiative and shake each other’s hands. Now they are at one handshake each. > Caitlin needs to join in, so she shakes Byron’s hand, giving her one handshake, an odd number. But now Byron has two handshakes, and so he’s back to an even number. The first blunder of the game. Byron was already in a winn…
How is playing a losing move in a lost position a blunder? All moves are losing after all...
The goal of the game is to end with everyone having an odd number of handshakes.
I'll also add that his comment about winning/losing is a bit off as well.
This isn't a competitive game, it's a cooperative one. Everyone needs to shake an odd number of hands. The game is won, when everyone in the room has shaken an odd number of hands. It's more a puzzle than a game.
There may be additional rules on if disconnected sub graphs are allowed or not, so with an even number of people, the puzzle is trivial to solve.
Re: What a Math Party Game Tells Us About Graph Theory
#5> At the start, everyone has shaken zero hands, so you all start at an even number. Let’s say Anna and Byron take the initiative and shake each other’s hands. Now they are at one handshake each. > Caitlin needs to join in, so she shakes Byron’s hand, giving her one handshake, an odd number. But now Byron has two handshakes, and so he’s back to an even number. The first blunder of the game. Byron was already in a winn…
It isn't meant to be a competitive game, but a cooperative one
Re: What a Math Party Game Tells Us About Graph Theory
#6> At the start, everyone has shaken zero hands, so you all start at an even number. Let’s say Anna and Byron take the initiative and shake each other’s hands. Now they are at one handshake each. > Caitlin needs to join in, so she shakes Byron’s hand, giving her one handshake, an odd number. But now Byron has two handshakes, and so he’s back to an even number. The first blunder of the game. Byron was already in a winn…
We interpreted this much differently. I think everyone has to shake hands with an odd number of people not just any single person. It's everyone wins or no one does.
Re: What a Math Party Game Tells Us About Graph Theory
#7The solution, when dealing with an odd number of folks, is to do a 'three-way' handshake. Some times you have to think outside the box.
Re: What a Math Party Game Tells Us About Graph Theory
#8Seems like a introduction to the 'Handshaking lemma'?
Re: What a Math Party Game Tells Us About Graph Theory
#9Isn't the simplest solution that everybody shakes hand with Byron?
Everybody but Byron has one handshake and Byron has n-1, with n the number of people
Re: What a Math Party Game Tells Us About Graph Theory
#10Earlier quoted context omitted.
How is playing a losing move in a lost position a blunder? All moves are losing after all...
The goal of the game is to end with everyone having an odd number of handshakes. I'll also add that his comment about winning/losing is a bit off as well. This isn't a competitive game, it's a cooperative one. Everyone needs to shake an odd number of hands. The game is won, when everyone in the room has shaken an odd number of hands. It's more a puzzle than a game. There may be additional rules on if disconnected sub…
Cooperative games still allow a distinction between winning and losing moves.
A winning move is one where the resulting subgame still has a solution.
A losing move is one where the resulting subgame has no solution.
In this game, looking only at the parities, all moves are reversible, so every move preserves the property of having a solution. For an even number of nodes, all moves in all positions are winning. And for an even number of nodes, all moves in all positions are losing.