willowfine
đź“… Joined in 2021
🔼 9 Karma
✍️ 10 posts
Load more
(Replying to PARENT post)
(Replying to PARENT post)
(Replying to PARENT post)
For fellow fans of le Guin, Sturgeon and Smith looking for more authors, I would recommend Lois McMaster Bujold. Space opera adventures on the surface, but with subtle depths and insights into human nature. Or for something more recent, Ada Palmer’s Terra Ignota series; we have solved world hunger, achieved gender equality and invented flying cars, but what are the implications for world politics and human interactions?
(Replying to PARENT post)
(Replying to PARENT post)
(Replying to PARENT post)
As others have said, brute force is just plain impossible. But we can limit the search space significantly by proving sub-results about the structures of the possible graphs. Somewhat trivial example to give the flavor: let's state the problem as "find the smallest number of vertices needed such that any graph must have either a 5-connected component (a "pentagram") or 5 independent vertices". We know that the number is at least 43. So if we are looking for a counterexample, a graph on 43 vertices that does not have either of these two subgraphs, what can we say about the possible number of edges that each vertex must have? (the degree, for graph theorists). We can immediately say that if we have 5 or more vertices with no edges (degree 0) then we have our independent set already, so any counterexample can have at most 4 vertices of degree 0.
By the way, my favorite Explain-like-I'm-5 version of Ramsey's theorem is "Total disorder is impossible": If a structure is large enough, there must be some substructure that is ordered.
(Replying to PARENT post)
A riff on a proof in geometry isn't changing a few of the letters around to see if still works - it might instead be about changing the assumptions. In plane geometry, the angles of a triangle sum to 180 degrees. But what if we are not in the plane, but on the surface of a sphere, such as the earth? Does a triangle connecting the north pole to two points on the equator still have the sum 180 degrees? If not, can we prove something else about it? In the context of the original article, it might be something like "Can we use any parts of our proof about pentagons (5-cycles) for some other shapes? What about hexagons (6-cycles)? Or is there even any insight we can generalize so that it becomes a statement about cycles of any length?"
Sadly, this is way too seldom the way math is taught. I didn't enjoy the endless calculations of long division in grade school, or the memorization of different tricks for solving trigonometric integrals in college, either.
For a famous mathematician quote, how about Paul Erdös concept of "a proof from the Book" - said about math proofs that are so perfect and clear that they must be in God's celestial collection. Often, there is more than one way to prove something true - checking every example by brute force would be the most extreme - but sometimes you can discover an elegant argument that just convinces everyone who reads it that it simply must be true. That could also be thought of as riffing on a proof: Ok, you convinced me that this is true, after many boring pages of calculations - can I find a simpler way to convince myself of the same thing, and improve both our understandings?" Quanta magazine had a nice article about this as well: https://www.quantamagazine.org/gunter-ziegler-and-martin-aig...
(Replying to PARENT post)
(Replying to PARENT post)
Meanwhile, the Swedes go to Denmark for cheap alcohol, the Danes go to Germany, the Germans to Poland and the Poles to Ukraine. Thus Ukraine is the fixed point of the alcohol-flow function. This theorem was proven when I was a PhD student in a research group which contained a Norwegian, a Swede, a German, a Pole and a Ukrainian - we extrapolated the Danish connection point.