arXiv++ Combinatorics

Browse math.CO papers from arXiv

The inducibility of oriented stars

Published: 2020-08-12

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.

BibTeX

Loading...