Buy this shirt: https://gousclothing.com/product/my-idea-of-romance-midnight-walks-to-the-fridge-t-shirt/
Oh, there’s so much to choose from, it’s hard to narrow it down to just a few. Therefore, I will tell you about two of the My Idea Of Romance Midnight Walks To The Fridge T-Shirt But I will love this first applications of the probabilistic method, both by Paul Erdös, which yielded surprising results. vertices and for each pair of vertices flip a fair coin, if it’s heads it makes an edge between them and if it hits heads it puts no edge between them. All he proved was that performing this procedure, with positive probability, would yield a histogram with no independent set of sizes or clusters.
The peaks of this graph are less than 1 and therefore there is a high probability that we create a graph with no clusters or independent sets. And one more amazing thing, so far we have only improved this Erdös lower bound by a factor of 2! And it’s essentially the My Idea Of Romance Midnight Walks To The Fridge T-Shirt But I will love this only known proof that gives an exponential lower bound on the Ramsey number.
Comments