Snark from the physicists
Back to those other kinds of snarks...I've been a bit distracted the last couple of weeks watching Olympics, but I have found some time to work more on the graph theory section of Wikipedia. Here are some titles; you'll have to go to the articles to find out what they're about. Mirsky's theorem, Robbins' theorem, Vizing's theorem, and Sumner's conjecture. Perfectly orderable graph, perfect graph theorem, strong perfect graph theorem, and skew partition. This is less new material than it looks, because all but the last of these topics were already partially covered by existing articles, but I felt that the coverage could be improved by splitting them off into separate topics. Somehow noticing that type of opportunity for improvement seems more difficult to me than finding topics that just aren't covered at all.