Excluding an induced star in dense random graphs

Sam van der Poel

For fixed $k\ge 3$, we study the asymptotic number and typical structure of dense graphs with no induced copy of the star $K_{1,k}$. We solve the associated graphon variational pro…