3 ms·
There are cases of all of the following: (a) A conjecture claims that X doesn't exist, and a proof has been found to show that X does not exist; (b) A conject
by ColinWright 7y ago
There are cases of all of the following:
(a) A conjecture claims that X doesn't exist, and a proof has been found to show that X does not exist;
(b) A conjecture claims that X doesn't exist, and an exhaustive search has failed to find X;
(c) A conjecture claims that X does exist, and a search has found a sample X;
(d) A conjecture claims that X does exist, and a proof has been given that such an X does exist but without ever demonstrating a specific example.
This collection of cases seems to show that your statements are mistaken.
- a1369209993 7y agoI think they're saying that case d specifically is not a legitimate proof, or equivalently that instances of case that are legitimate proof can be made constructive through a trivial addition (eg https://news.ycombinator.com/item?id=20395476 https://news.ycombinator.com/item?id=20395476). I suspect they are mistaken, depending on how one defines "demonstrate" and "specific", but you haven't actually shown that.
- ColinWright 7y agoIt would be interesting to see how they react to this proof: https://en.wikipedia.org/wiki/Probabilistic_method#First_example https://en.wikipedia.org/wiki/Probabilistic_method#First_exa...