The inducibility of oriented stars

MaRDI QIDQ6346972FDO

Authors Ping Hu, Jie Ma, Serguei Norine, Hehui Wu

Publication date 12 August 2020

Abstract: We consider the problem of maximizing the number of induced copies of an oriented star $S_{k,ell}$ in digraphs of given size, where the center of the star has out-degree $k$ and in-degree $ell$. The case $kell=0$ was solved by Huang. Here, we asymptotically solve it for all other oriented stars with at least seven vertices.

This page was built for publication: The inducibility of oriented stars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6346972)