{"id":583,"date":"2026-05-04T19:28:09","date_gmt":"2026-05-04T19:28:09","guid":{"rendered":"https:\/\/sites.cs.queensu.ca\/ocw2026\/?post_type=tribe_events&#038;p=583"},"modified":"2026-05-04T19:28:09","modified_gmt":"2026-05-04T19:28:09","slug":"deletion-only-induced-saturation-on-trees","status":"publish","type":"tribe_events","link":"https:\/\/sites.cs.queensu.ca\/ocw2026\/event\/deletion-only-induced-saturation-on-trees\/","title":{"rendered":"Deletion-only Induced Saturation on Trees"},"content":{"rendered":"<p><strong>Xinyue Fan, University of Waterloo<\/strong><\/p>\n<p>Let H be a graph. A graph G is H-induced-saturated if G is H-free \u2013 meaning that no induced subgraph of G is isomorphic to H \u2013 and adding or removing any edge in G leaves a graph that is no longer H-free. It is natural to ask: For which graphs H does there exist an H-induced-saturated graph G? A full answer remains out of reach; indeed, it remains open whether H-induced-saturated graphs exist for every tree H. In this talk, we consider a weaker variant that only concerns about removing edges, and specifically look at non-complete trees with two leaves at distance at most three where k-uniform hypergraphs play important roles in the proof. This follows from an even stronger result for graphs with two leaves satisfying certain technical conditions.<\/p>\n<p>This is joint work with Sahab Hajebi, Sepehr Hajebi, and Sophie Spirkl.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Xinyue Fan, University of Waterloo Let H be a graph. A graph G is H-induced-saturated if G is H-free \u2013 meaning that no induced subgraph of G is isomorphic to [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"template":"","meta":{"_uag_custom_page_level_css":"","site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"default","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"set","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"_tribe_events_status":"","_tribe_events_status_reason":"","footnotes":""},"tags":[],"tribe_events_cat":[4],"class_list":["post-583","tribe_events","type-tribe_events","status-publish","hentry","tribe_events_cat-contributed-talk","cat_contributed-talk"],"spectra_custom_meta":{"_EventOrigin":["events-calendar"],"_edit_lock":["1778167299:2"],"_edit_last":["2"],"site-sidebar-layout":["default"],"ast-site-content-layout":["default"],"site-content-style":["default"],"site-sidebar-style":["default"],"theme-transparent-header-meta":["default"],"astra-migrate-meta-layouts":["set"],"_EventShowMapLink":["1"],"_EventShowMap":["1"],"_EventVenueID":["339"],"_EventStartDate":["2026-05-10 15:30:00"],"_EventEndDate":["2026-05-10 16:00:00"],"_EventStartDateUTC":["2026-05-10 15:30:00"],"_EventEndDateUTC":["2026-05-10 16:00:00"],"_EventDuration":["1800"],"_EventCurrencySymbol":["$"],"_EventCurrencyCode":["USD"],"_EventCurrencyPosition":["prefix"],"_EventCost":[""],"_EventURL":[""],"_EventTimezone":["UTC+0"],"_EventTimezoneAbbr":["UTC+0"],"_tribe_modified_fields":["a:2:{s:16:\"_uag_page_assets\";i:1783692141;s:18:\"_uag_css_file_name\";i:1778167449;}"],"_uag_css_file_name":["uag-css-583.css"],"_uag_page_assets":["a:9:{s:3:\"css\";s:0:\"\";s:2:\"js\";s:0:\"\";s:18:\"current_block_list\";a:9:{i:0;s:11:\"core\/search\";i:1;s:10:\"core\/group\";i:2;s:12:\"core\/heading\";i:3;s:17:\"core\/latest-posts\";i:4;s:20:\"core\/latest-comments\";i:5;s:13:\"core\/archives\";i:6;s:15:\"core\/categories\";i:7;s:10:\"core\/image\";i:8;s:11:\"core\/spacer\";}s:8:\"uag_flag\";b:0;s:11:\"uag_version\";s:10:\"1783532082\";s:6:\"gfonts\";a:0:{}s:10:\"gfonts_url\";s:0:\"\";s:12:\"gfonts_files\";a:0:{}s:14:\"uag_faq_layout\";b:0;}"]},"uagb_featured_image_src":{"full":false,"thumbnail":false,"medium":false,"medium_large":false,"large":false,"1536x1536":false,"2048x2048":false},"uagb_author_info":{"display_name":"sjw3","author_link":"https:\/\/sites.cs.queensu.ca\/ocw2026\/author\/sjw3\/"},"uagb_comment_info":0,"uagb_excerpt":"Xinyue Fan, University of Waterloo Let H be a graph. A graph G is H-induced-saturated if G is H-free \u2013 meaning that no induced subgraph of G is isomorphic to [&hellip;]","_links":{"self":[{"href":"https:\/\/sites.cs.queensu.ca\/ocw2026\/wp-json\/wp\/v2\/tribe_events\/583","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sites.cs.queensu.ca\/ocw2026\/wp-json\/wp\/v2\/tribe_events"}],"about":[{"href":"https:\/\/sites.cs.queensu.ca\/ocw2026\/wp-json\/wp\/v2\/types\/tribe_events"}],"author":[{"embeddable":true,"href":"https:\/\/sites.cs.queensu.ca\/ocw2026\/wp-json\/wp\/v2\/users\/2"}],"version-history":[{"count":2,"href":"https:\/\/sites.cs.queensu.ca\/ocw2026\/wp-json\/wp\/v2\/tribe_events\/583\/revisions"}],"predecessor-version":[{"id":593,"href":"https:\/\/sites.cs.queensu.ca\/ocw2026\/wp-json\/wp\/v2\/tribe_events\/583\/revisions\/593"}],"wp:attachment":[{"href":"https:\/\/sites.cs.queensu.ca\/ocw2026\/wp-json\/wp\/v2\/media?parent=583"}],"wp:term":[{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/sites.cs.queensu.ca\/ocw2026\/wp-json\/wp\/v2\/tags?post=583"},{"taxonomy":"tribe_events_cat","embeddable":true,"href":"https:\/\/sites.cs.queensu.ca\/ocw2026\/wp-json\/wp\/v2\/tribe_events_cat?post=583"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}