tag:blogger.com,1999:blog-3722233.post8220417959193298604..comments2024-03-28T18:17:00.135-05:00Comments on Computational Complexity: RaTLoCC (Ramsey Theory in...)Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger6125tag:blogger.com,1999:blog-3722233.post-58653165464837776962011-12-02T10:48:10.571-06:002011-12-02T10:48:10.571-06:00MAJOR CORRECTION: a graph is L-list-colorable if
F...MAJOR CORRECTION: a graph is L-list-colorable if<br />FOR ANY assignment of L colors to each vertex<br />there is a way to pick for each vertex a color<br />from its list and get a proper coloring.<br /><br />(Thanks to the email that pointed this out.)GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-77264488145786950082011-05-31T23:13:45.642-05:002011-05-31T23:13:45.642-05:00Micki- apologies, there are only two notions of gr...Micki- apologies, there are only two notions of graph coloring, and they apply to all graphs not just planar ones.<br /><br />L-list-colorable and list s-colorable<br />are the same thing, though with a diff parameter.<br /><br />n-colorable is of course the usual notion of graph coloring.GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-30787063403807820672011-05-31T22:34:48.138-05:002011-05-31T22:34:48.138-05:00Red and blue tomatoes. Tomatoes don't read or ...Red and blue tomatoes. Tomatoes don't read or are read.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-82329653172505422372011-05-31T19:21:17.256-05:002011-05-31T19:21:17.256-05:00Just noticed that there seem to be 3 notions for c...Just noticed that there seem to be 3 notions for coloring planar graphs:<br />L-list-colorable<br />n-colorable<br />list-s-colorable <br />They went by so fast I didn't realize I was making acquaintance with 3 different terms. At least I think it was only 3, are there more?Mickihttps://www.blogger.com/profile/11592612022853202507noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-90704946517109233922011-05-31T14:44:32.028-05:002011-05-31T14:44:32.028-05:00It's almost surely this shirt: http://store.xk...It's almost surely this shirt: http://store.xkcd.com/xkcd/#StandBackScienceAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-81767912733008036662011-05-31T14:02:17.881-05:002011-05-31T14:02:17.881-05:00That was truly inspiring, thanks. If I were your ...That was truly inspiring, thanks. If I were your dean that report would cause me to fund your next five years ttendance with no need to file a formal request! I immediately looked up the Cholak/Jockusch/Slaman paper although it looks too long to add to my current reading pile. What a different world it would be if there were some way for people without mathematics backgrounds to be equally inspired by the great work that is out there.Mickihttps://www.blogger.com/profile/11592612022853202507noreply@blogger.com