{"id":"arxiv/2606.24763","url":"https://arxiv.org/abs/2606.24763","tags":["math.CO"],"score":0,"title":"Asymmetric induced saturation","domain":"math.CO","source":"arxiv","authors":["Xinyue Fan","Sahab Hajebi","Sepehr Hajebi","Sophie Spirkl"],"reviews":0,"subject":"math.CO","summary":"For which graphs $H$ does there exist a graph $G$ with at least one edge and no induced subgraph isomorphic to $H$, such that deleting any edge of $G$ creates an induced copy of $H$? We call such a graph \"$H$-deletion-saturated\". This version of the well-studied notion of \"$H$-induced-saturated\" graphs -- where both adding and deleting any edge creates an induced copy of $H$ -- appears more tractable. For example, while it remains wide open whether $H$-induced-saturated graphs exist for every even cycle $H$, we proved recently that deletion-saturated graphs exist for all even cycles. In…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-23","reactions":{}}