Some exact results for non-degenerate generalized Turán problems

preprint2022arXivOpen access

Abstract

The generalized Turán number ex(n,H,F)\mathrm{ex}(n,H,F) is the maximum number of copies of HH in nn-vertex FF-free graphs. We consider the case where χ(H)<χ(F)χ(H)<χ(F). There are several exact results on ex(n,H,F)\mathrm{ex}(n,H,F) when the extremal graph is a complete (χ(F)−1)(χ(F)-1)-partite graph. We obtain multiple exact results with other kinds of extremal graphs.

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.