Full HAP tables for the second 1124 sequence
Since it’s not yet on Thomas’ blog, and I need to use the data, I thought I’d make it publicly available. All credit goes to Thomas Sauvaget for the sequence-to-HTML code, and to Polymath for the...
View ArticleSomeday we’ll find it
Apparently it’s used to model some password-protected networks, but I’m still pretty sure that the rainbow connection number of a graph can only have been invented (or at least named) as a joke.
View ArticleOn bias
[From Homer the Smithers, Mr. Burns sends Smithers on a forced vacation and tasks him with finding a temporary replacement] Smithers: I’ve got to find a replacement who won’t outshine me. Perhaps if I...
View ArticleIs the Super Bowl a Z/2Z-graded bowl?
And if so, what’s just a regular ungraded bowl? (Hat tip to Vladimir S. for the bad pun; new post coming soon, really, I promise.)
View Article2^n \geq n: The graph theory proof?
Theorem. For every positive integer n, . Proof. Consider a tree on n vertices with root . Assign to each edge an element of the vector space , obtained by setting 1s in the the coordinates...
View ArticleThe extremal utility belt: Cauchy-Schwarz
I found this little gem in an old post on Terry Tao’s blog. There’s not really enough content in it to merit an entire Extremal Toolbox post, but it’s too cool not to point out. Theorem. Graphs of...
View ArticleI’m in love. What’s that song?
I’ve been on spring break for the past week, so this is even older news than it would have been, but Alex Chilton died earlier this month. If you don’t know who Alex Chilton is, he started off as the...
View ArticleWell, well, well. Look who’s come crawling back
I’m not sure how one returns to blogging after a two-year hiatus. Probably it should be with something more substantial than this post, which is about regularization in statistics and how I came to...
View ArticleTonal whiplash
People who know me well know that I don’t have any particular objection to targeted advertising. Like most things, it can be used for good purposes or bad purposes, but I think on balance, it’s...
View ArticleRemembering Bill Thurston
Bill Thurston passed away yesterday at the far-too-young age of 65. My thoughts and prayers (for what they’re worth) are with his family. I never read any of Dr. Thurston’s mathematical work in great...
View Article