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 in an -vertex -free graph . Here we introduce a variant, where is not forbidden, but we restrict how copies of and can be placed in . More precisely, given an integer and graphs and , what is the largest number of copies of in an -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 ? 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