Logo image
A new proof of Delahan's induced-universality result
Document de travail   Open Access

A new proof of Delahan's induced-universality result

Jonathan Chappelon
06/03/2026

Résumé

Steinhaus triangle Steinhaus graph induced-universal triangular numbers binomial matrix Vandermonde determinant MSC2020: 05A10, 05C50, 05C75, 05B30
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.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image