{"id":4093,"date":"2021-06-23T10:18:40","date_gmt":"2021-06-23T14:18:40","guid":{"rendered":"http:\/\/matroidunion.org\/?p=4093"},"modified":"2021-06-29T23:55:06","modified_gmt":"2021-06-30T03:55:06","slug":"online-talk-carla-groenland","status":"publish","type":"post","link":"https:\/\/matroidunion.org\/?p=4093","title":{"rendered":"Online Talk: Carla Groenland"},"content":{"rendered":"\n<p><strong>Monday, June 28,<\/strong> <strong>3pm ET<\/strong> (8pm BST, 7am Tue NZST)<br \/><a href=\"https:\/\/cgroenland.wordpress.com\/\"><strong>Carla Groenland<\/strong><\/a>, Utrecht University<br \/><strong>Universal Graphs and Labelling Schemes<\/strong><\/p>\n<div><strong>YouTube: <\/strong><a href=\"https:\/\/youtu.be\/lPvZbIwFwQ4\">https:\/\/youtu.be\/lPvZbIwFwQ4<\/a><\/div>\n<h5>\u00a0<\/h5>\n<h5><b><\/b><strong>Abstract:<br \/><\/strong>An induced universal graph for a graph class contains all graphs in the class as an induced subgraph. We construct induced universal graphs for all hereditary graph classes, and derive reachability labelling schemes for digraphs and comparability labelling schemes for posets from this. All these results are asymptotically optimal. This talk aims to give some intuition about these concepts and our techniques (which includes Szemer\u00e9di&#8217;s regularity lemma). We will also discuss a new venue of research: what if we strengthen induced to isometric? Several interesting questions are left open.<\/h5>\n<h5>\u00a0<\/h5>\n<h5>This is based on joint work with Marthe Bonamy, Louis Esperet, Cyril Gavoille and Alex Scott.<\/h5>\n","protected":false},"excerpt":{"rendered":"<p>Monday, June 28, 3pm ET (8pm BST, 7am Tue NZST)Carla Groenland, Utrecht UniversityUniversal Graphs and Labelling Schemes YouTube: https:\/\/youtu.be\/lPvZbIwFwQ4 \u00a0 Abstract:An induced universal graph for a graph class contains all graphs in the class as an induced subgraph. We construct &hellip; <a href=\"https:\/\/matroidunion.org\/?p=4093\">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-4093","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\/4093","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=4093"}],"version-history":[{"count":3,"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts\/4093\/revisions"}],"predecessor-version":[{"id":4100,"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts\/4093\/revisions\/4100"}],"wp:attachment":[{"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=4093"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=4093"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=4093"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}