{"id":"arxiv/2603.08106","url":"https://arxiv.org/abs/2603.08106","tags":["cs.DM","math.CO"],"score":0,"title":"A new proof of Delahan's induced-universality result","domain":"cs.DM","source":"arxiv","authors":["Jonathan Chappelon"],"reviews":0,"subject":"cs.DM","summary":"We give a short and self-contained proof of Delahan's theorem stating that every simple graph on $n$ vertices occurs as an induced subgraph of a Steinhaus graph on $\\frac{n(n-1)}{2}+1$ vertices. This new proof is obtained by considering the notion of generating index sets for Steinhaus triangles.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-09","reactions":{}}