{"id":4570,"date":"2022-02-03T02:26:00","date_gmt":"2022-02-03T07:26:00","guid":{"rendered":"http:\/\/matroidunion.org\/?p=4570"},"modified":"2022-02-10T17:52:16","modified_gmt":"2022-02-10T22:52:16","slug":"online-talk-sophie-spirkl-and-james-davies","status":"publish","type":"post","link":"https:\/\/matroidunion.org\/?p=4570","title":{"rendered":"Online Talk: Sophie Spirkl and James Davies"},"content":{"rendered":"\n<p><strong>Tuesday, Feb 8,<\/strong> <strong>3pm ET<\/strong> (8pm GMT, 9am Wed NZDT)<br \/><strong><a href=\"https:\/\/sites.google.com\/site\/sophiespirkl\/\">Sophie Spirkl<\/a> and <a href=\"https:\/\/uwaterloo.ca\/combinatorics-and-optimization\/about\/people\/jgdavies\">James Davies<\/a><\/strong>, University of Waterloo<br \/><strong>Two counterexamples related to chi-boundedness<\/strong><\/p>\n<div><strong>YouTube: <\/strong><a href=\"https:\/\/youtu.be\/ZvEl8HRs9kM\">https:\/\/youtu.be\/ZvEl8HRs9kM<\/a><\/div>\n<h5>\u00a0<\/h5>\n<h5><strong>Abstract:<\/strong><\/h5>\n<h5><strong>Sophie Spirkl:<\/strong> I will present a counterexample to the following well-known conjecture: for every $k$, $r$, every graph $G$ with clique number at most $k$ and sufficiently large chromatic number contains a triangle-free induced subgraph with chromatic number at least $r$. <br \/>Joint work with Alvaro Carbonero, Patrick Hompe, and Benjamin Moore.<br \/><br \/><strong>James Davies:<\/strong> We construct hereditary classes of graphs that are\u00a0$\\chi$-bounded but not polynomially\u00a0$\\chi$-bounded.<br \/>Joint work with\u00a0Marcin Bria\u0144ski and Bartosz Walczak.<\/h5>\n<p>\u00a0<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tuesday, Feb 8, 3pm ET (8pm GMT, 9am Wed NZDT)Sophie Spirkl and James Davies, University of WaterlooTwo counterexamples related to chi-boundedness YouTube: https:\/\/youtu.be\/ZvEl8HRs9kM \u00a0 Abstract: Sophie Spirkl: I will present a counterexample to the following well-known conjecture: for every $k$, &hellip; <a href=\"https:\/\/matroidunion.org\/?p=4570\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":20,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[11],"class_list":["post-4570","post","type-post","status-publish","format-standard","hentry","category-matroids","tag-online-talks"],"_links":{"self":[{"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts\/4570","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/users\/20"}],"replies":[{"embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=4570"}],"version-history":[{"count":5,"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts\/4570\/revisions"}],"predecessor-version":[{"id":4585,"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts\/4570\/revisions\/4585"}],"wp:attachment":[{"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=4570"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=4570"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=4570"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}