English

A non-aligning variant of generalized Tur\'an problems

Combinatorics 2021-09-07 v1

Abstract

In the so-called generalized Tur\'an problems we study the largest number of copies of HH in an nn-vertex FF-free graph GG. Here we introduce a variant, where FF is not forbidden, but we restrict how copies of HH and FF can be placed in GG. More precisely, given an integer nn and graphs HH and FF, what is the largest number of copies of HH in an nn-vertex graph such that the vertex set of that copy does not contain and is not contained in the vertex set of a copy of FF? We solve this problem for some instances, give bounds in other instances, and we use our results to determine the generalized Tur\'an number for some pairs of graphs.

Keywords

Cite

@article{arxiv.2109.02181,
  title  = {A non-aligning variant of generalized Tur\'an problems},
  author = {Dániel Gerbner},
  journal= {arXiv preprint arXiv:2109.02181},
  year   = {2021}
}

Comments

14 pages

R2 v1 2026-06-24T05:42:00.317Z