The inducibility of oriented stars
Reviewed by Pithpith:TOCYMIMLopen to challenge →
classification
math.CO
keywords
orientedstarstarsasymptoticallycasecenterconsidercopies
read the original 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 $k\ell=0$ was solved by Huang. Here, we asymptotically solve it for all other oriented stars with at least seven vertices.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.