{"id":2744,"date":"2020-08-04T11:52:50","date_gmt":"2020-08-04T15:52:50","guid":{"rendered":"http:\/\/matroidunion.org\/?p=2744"},"modified":"2020-08-25T09:53:30","modified_gmt":"2020-08-25T13:53:30","slug":"online-talk-yelena-yuditsky","status":"publish","type":"post","link":"https:\/\/matroidunion.org\/?p=2744","title":{"rendered":"Online talk: Yelena Yuditsky"},"content":{"rendered":"\n<p><strong>Mon, August 10,<\/strong> 3pm ET (8pm BST, 7am Tue NZST)<br \/><a href=\"https:\/\/sites.google.com\/view\/yuditsky\/home\"><strong>Yelena Yuditsky<\/strong><\/a>, Ben-Gurion University<br \/><strong>Typical structure\u00a0of hereditary graph families<\/strong><br \/><strong><a href=\"https:\/\/youtu.be\/XmGKEsnXDw0\">Youtube<\/a><\/strong><b><\/b><\/p>\n<p><strong>Abstract:<br \/><\/strong>A family of graphs $\\cal F$ is <em>hereditary<\/em> if it is closed under isomorphism and taking induced subgraphs. For example, for a given graph $H$, a hereditary family is the family of all $H$-<em>free<\/em> graphs, that is graphs without an induced copy of $H$.<\/p>\n<p>Alon, Balogh, Bollob\u00e1s and Morris showed that for every hereditary family $\\cal F$ there exist $\\epsilon &gt;0$ and $l\\in \\mathbb{N}$ such that the number of graphs in $\\cal F$ on $n$ vertices is $2^{(1-1\/l)n^2\/2+o(n^{2-\\epsilon})}$. They showed this bound by deriving various structural properties of almost all graphs in $\\cal F$. We study and obtain additional structural properties of almost all graphs in some restricted hereditary families. As an application of our results, we prove the existence of an infinite family of counterexamples for the recent Reed-Scott conjecture about the structure of almost all $H$-free graphs.<\/p>\n<p>This is a joint work with Segey Norin.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Mon, August 10, 3pm ET (8pm BST, 7am Tue NZST)Yelena Yuditsky, Ben-Gurion UniversityTypical structure\u00a0of hereditary graph familiesYoutube Abstract:A family of graphs $\\cal F$ is hereditary if it is closed under isomorphism and taking induced subgraphs. For example, for a given &hellip; <a href=\"https:\/\/matroidunion.org\/?p=2744\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":19,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[11],"class_list":["post-2744","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\/2744","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\/19"}],"replies":[{"embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2744"}],"version-history":[{"count":4,"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts\/2744\/revisions"}],"predecessor-version":[{"id":2796,"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts\/2744\/revisions\/2796"}],"wp:attachment":[{"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2744"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2744"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2744"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}