Lesson 12: Why Bigger Isn't Better
In the final post on strongly asteroidal graphs, we look at asteroidal graphs other than S3; namely, graphs IIIn (for n > 2) and IVn (for n > 1). Fortunately, changing these graphs into minimal strongly asteroidal graphs is not nearly as complicated as it was for S3, for two reasons. The first, and most important, is that there is only one potential middle vertex

Lesson 11: From C To Shining C
Welcome to the penultimate post on strongly asteroidal graphs. We've seen category A constructions, in which a neighbor is added to one of the asteroidal vertices of S3, and category B constructions, which modify the path between two asteroidal vertices. Today, we will look at category C constructions, which do both. In a category C construction, a vertex c1 is added which is adjacent to a

Zoot Suit Riotous
WARNING: Minor Glee spoliers ahead. If you haven't watched this week's episode, you may want to come back tomorrow. It's rehearsal time at McKinley, and we acknowledge the fact that we've had Sue as co-director for a week, but now that's over, and we're back on track for Sectionals. Apparently, Sectionals have been postponed, because they should have been this past weekend. Remember that, writers? When you said that Sectionals were "in two weeks," and then you packed two weeks' worth of "show" time into the next two episodes? That doesn't matter, though, because now there's trouble brewing at football practice. Coach Tanaka has his kn

Eight Days a Week?
WARNING: Minor Glee spoilers ahead. If you haven't seen this week's episode, you may want to stop reading now. Of course, if you have normal human eyeballs, it's probably already too late. Sorry.So... was "Keep Holding On" the sectionals song? As you'll recall, last week's episode began with sectionals two weeks away, and ended a week (plus a few days) later. So, presumably, sectionals will be the next weekend. This week, we begin with Sue and Schu fighting like Mom and Dad on payday, and then there's a flashback. A lot happens: Sue splits up the Glee Club, there's practices f

I also make a better door than a window
A while back, our regular trivia host took sick, and was missing for two weeks. One of the regulars got in touch with him, picked up the clues, and read them in his stead. In an effort to help out, I offered to write and read a round of trivia, and was allowed to do so the second week. I came up with ten questions that I thought were great. Unfortunately, it turns out I'm a better trivia-taker than trivia writer; the winning group in my round got one (1) question right, and they were the only ones to get that right. To be sure, I did a poor job. Hard questions are fine, but they're for separating the wheat from the chaff; you have to throw a couple of softballs out to keep people playing