The inducibility of oriented stars

From MaRDI portal
Publication:6346972

arXiv2008.05430MaRDI QIDQ6346972FDOQ6346972

Serguei Norine, Hehui Wu, Jie Ma, Ping Hu

Publication date: 12 August 2020

Abstract: We consider the problem of maximizing the number of induced copies of an oriented star Sk,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)