Live data from Hacker News

Simple Set Game Proof Stuns Mathematicians

quantamagazine.org

51–60 of 86 posts

Re: Simple Set Game Proof Stuns Mathematicians

#51
post #37

Again with the Ramsey theory! Every day, i'm reading about some amazing new result in Ramsey theory! It's like the microservices of discrete mathematics! Enough already!

I've been bumping into it a lot, too. I think it started with the ZFC-independent turing machines a while back.

Re: Simple Set Game Proof Stuns Mathematicians

#52
Another good link concerned with this problem is from OEIS:

https://oeis.org/A090245

"Maximum numbers of cards that would have no SET in an n-attribute version of the SET card game"

The OEIS links appear to have been updated to reflect the recent breakthrough of Ellenberg and Gijswijt, including their unified paper arXiv:1605.09223 from May 30.

Re: Simple Set Game Proof Stuns Mathematicians

#53

Earlier quoted context omitted.

Building on research seems like it's a form of peer review, especially in math where you'd need to understand the entire proof before making incremental improvements to it.

While this can be true it's also common to have "assuming X is true" where X is some very complicated hypothesis. We saw this with Fermat's Last Theorem and it was with a great sigh of relief that it was finally proven in the 90s. If the inverse was true then entire fields of Mathematics would have collapsed.

FLT is a poor example. Very little depended on it, and if it weren't for its colorful history, it wouldn't ever have gotten the exposure it did.

For a real good example see https://en.wikipedia.org/wiki/Navier%E2%80%93Stokes_existenc...

Re: Simple Set Game Proof Stuns Mathematicians

#54

> The paper soon set off a cascade of what Ellenberg called “math at Internet speed.” Within 10 days, Ellenberg and Dion Gijswijt, a mathematician at Delft University of Technology in the Netherlands, had each independently posted papers showing how to modify the argument to polish off the original cap set problem in just three pages. This is a very interesting trend I've noticed. I wanted to cite a few papers on arX…

> whether a new algorithm or proof works is (usually) immediately evident upon implementation

I would argue that this is a dangerous claim, because an algorithm working generally is different from proof that it always works, and this can lead to serious issues. I would say that this is one of the big reasons peer review exists!

Re: Simple Set Game Proof Stuns Mathematicians

#55
post #33
post #6

Earlier quoted context omitted.

Our friend is so jarringly good at Set and Scrabble that nobody will play with her anymore. She has to play people on the internet and they frequently disconnect mid-match.

If you want to lose friends and be disowned from your family - learn to play Monopoly by the actual rules and follow this strategy: http://imgur.com/a/vX3zm I can confirm that it works and nobody wants to play Monopoly anymore. Instead we play more fun board games

That's awesome, thanks. Also introduced me to Georgism which I naturally relate to Piketty. Now I've got a lot of reading to do.

Re: Simple Set Game Proof Stuns Mathematicians

#56

I don't understand the Alice imagery (nor the witch, not sure if that is also Alice imagery somehow) -- any ideas?

The witch appears to be the Red Queen. (Rotate her head about 135 degrees ccw and you get what is close to the symbol for a chess queen).

Re: Simple Set Game Proof Stuns Mathematicians

#59
post #47

Earlier quoted context omitted.

> If the inverse was true then entire fields of Mathematics would have collapsed. Honest question: what would've been the consequences of this?

The consequence is that a whole body of work winds up coming with an asterisk until people figure out what they can and can't trust. Papers may be looked at for inspiration, but won't be quoted for results. Eventually some of it gets proved properly, and the rest is abandoned. After that the older papers become mere historical curiosities. A reasonably recent example of this is the https://en.wikipedia.org/wiki/Itali…

But when the results are useless anyway, it doesn't really matter if they are right or wrong...they just may be speculative of some alternate universe, or may still contain ideas that are applicable elsewhere.

Re: Simple Set Game Proof Stuns Mathematicians

#60
post #39

Earlier quoted context omitted.

Funny anecdata: in my circle of friends, the trait that best predicts Set skill isn't IQ or gender or anything like that, it's musical ability. This came up at a party. Six people playing Set, all of us from different cities, and the three that took band in high school utterly dominated the three that didn't. The reason? Field trips. The Band kids had all played Set for hours on buses, the rest of us had only played…

I like how you introduce a correlating attribute in the beginning of your comment, get me thinking about the relationship between musical ability and set-identifying ability, then clobber whatever hypothesis I was putting together just as fast with the confounding "field trips" variable. Nice work :)

But why is set so popular on band trips, but not football trips?
Post reply on HN