The inducibility of oriented stars
Combinatorics
2020-08-13 v1
Abstract
We consider the problem of maximizing the number of induced copies of an oriented star in digraphs of given size, where the center of the star has out-degree and in-degree . The case was solved by Huang. Here, we asymptotically solve it for all other oriented stars with at least seven vertices.
Cite
@article{arxiv.2008.05430,
title = {The inducibility of oriented stars},
author = {Ping Hu and Jie Ma and Sergey Norin and Hehui Wu},
journal= {arXiv preprint arXiv:2008.05430},
year = {2020}
}