{"id":3210,"date":"2020-09-28T16:08:48","date_gmt":"2020-09-28T20:08:48","guid":{"rendered":"http:\/\/matroidunion.org\/?p=3210"},"modified":"2020-09-28T16:08:49","modified_gmt":"2020-09-28T20:08:49","slug":"online-talk-tony-huynh-cmsa-seminar","status":"publish","type":"post","link":"https:\/\/matroidunion.org\/?p=3210","title":{"rendered":"Online talk: Tony Huynh (CMSA Seminar)"},"content":{"rendered":"\n<p>Next week, Tony Huynh is giving a talk in the <a href=\"http:\/\/combinatorics-australasia.org\/seminars.html\"><strong>Combinatorial Mathematics Society of Australasia Seminar<\/strong><\/a> which many of our readers may be interested in. Here is the info. The announcement for next week&#8217;s Graphs and Matroids talk will follow soon.<\/p>\n<h5><strong>Tuesday, October 6,<\/strong> <strong>9pm ET<\/strong> (11am AEST)<br \/><a href=\"https:\/\/sites.google.com\/site\/matroidintersection\/\"><strong>Tony Huynh<\/strong><\/a>, Monash U<br \/><strong>Idealness of k-wise intersecting families<br \/>Zoom\/password: <a href=\"http:\/\/combinatorics-australasia.org\/seminars.html\">see CMSA website<\/a><\/strong><b><\/b><\/h5>\n<p>\u00a0<\/p>\n<p><strong>Abstract:<br \/><\/strong>A <em>clutter<\/em> is a hypergraph such that no hyperedge is contained in another hyperedge. It is $k$<em>-wise intersecting<\/em> if every $k$ hyperedges intersect, but there is no vertex contained in all the hyperedges. We conjecture that every $4$-wise intersecting clutter is not ideal. Idealness is an important geometric property, which roughly says that the minimum covering problem for the clutter can be efficiently solved by a linear program. As evidence for our conjecture, we prove it for the class of binary clutters. Our proof combines ideas from the theory of clutters, graphs, and matroids. For example, it uses Jaeger&#8217;s $8$-flow theorem for graphs, and Seymour&#8217;s characterization of the binary matroids with the sums of circuits property. We also show that $4$ cannot be replaced by $3$ in our conjecture, where the counterexample of course comes from the Petersen Graph.<\/p>\n<p><br \/>This is joint work with Ahmad Abdi, G\u00e9rard Cornu\u00e9jols, and Dabeen Lee.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Next week, Tony Huynh is giving a talk in the Combinatorial Mathematics Society of Australasia Seminar which many of our readers may be interested in. Here is the info. The announcement for next week&#8217;s Graphs and Matroids talk will follow &hellip; <a href=\"https:\/\/matroidunion.org\/?p=3210\">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":[],"class_list":["post-3210","post","type-post","status-publish","format-standard","hentry","category-matroids"],"_links":{"self":[{"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts\/3210","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=3210"}],"version-history":[{"count":6,"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts\/3210\/revisions"}],"predecessor-version":[{"id":3216,"href":"https:\/\/matroidunion.org\/index.php?rest_route=\/wp\/v2\/posts\/3210\/revisions\/3216"}],"wp:attachment":[{"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3210"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3210"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/matroidunion.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3210"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}