{"id":4636,"date":"2022-03-30T23:19:04","date_gmt":"2022-03-31T03:19:04","guid":{"rendered":"http:\/\/matroidunion.org\/?p=4636"},"modified":"2022-04-14T02:57:34","modified_gmt":"2022-04-14T06:57:34","slug":"online-talk-lise-turner","status":"publish","type":"post","link":"https:\/\/matroidunion.org\/?p=4636","title":{"rendered":"Online Talk: Lise Turner"},"content":{"rendered":"\n<p><strong>Tuesday, April 5,<\/strong> <strong>3pm ET<\/strong> (8pm BST, *7am* Wed NZST)<br \/><strong><a href=\"https:\/\/uwaterloo.ca\/scholar\/l4turner\">Lise Turner<\/a><\/strong>, University of Waterloo<br \/><strong>A local version of Hadwiger\u2019s Conjecture<\/strong><\/p>\n<div><strong>YouTube: <\/strong><a href=\"https:\/\/youtu.be\/8FGf_I0GoB0\">https:\/\/youtu.be\/8FGf_I0GoB0<\/a><\/div>\n<div>\u00a0<\/div>\n<h5><strong>Abstract:<\/strong><\/h5>\n<h5>In 1943, Hadwiger famously conjectured that graphs with no $K_t$ minors are $t-1$ colourable. There has also been significant interest in several variants of the problem, such as list colouring or only forbidding certain classes of minors. We propose a local version where all balls of radius $O(\\log v(G))$ must be $K_t$-minor free but the graph as a whole may not be. We prove list colouring results for these graphs equivalent to the best known results for $K_t$-minor free graphs for $t\\leq 5$ and large $t$. In the process, we provide some efficient distributed algorithms for finding such colourings.<\/h5>\n<h5>\u00a0<\/h5>\n<h5>Joint work with Benjamin Moore and Luke Postle.<\/h5>\n","protected":false},"excerpt":{"rendered":"<p>Tuesday, April 5, 3pm ET (8pm BST, *7am* Wed NZST)Lise Turner, University of WaterlooA local version of Hadwiger\u2019s Conjecture YouTube: https:\/\/youtu.be\/8FGf_I0GoB0 \u00a0 Abstract: In 1943, Hadwiger famously conjectured that graphs with no $K_t$ minors are $t-1$ colourable. There has also &hellip; <a href=\"https:\/\/matroidunion.org\/?p=4636\">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-4636","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\/4636","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=4636"}],"version-history":[{"count":2,"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts\/4636\/revisions"}],"predecessor-version":[{"id":4654,"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts\/4636\/revisions\/4654"}],"wp:attachment":[{"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=4636"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=4636"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=4636"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}