Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.