REAL

A Non-aligning Variant of Generalized Turán Problems

Gerbner, Dániel (2024) A Non-aligning Variant of Generalized Turán Problems. ANNALS OF COMBINATORICS. ISSN 0218-0006

[img]
Preview
Text
s00026-023-00640-8.pdf

Download (361kB) | Preview

Abstract

In the so-called generalized Turán problems we study the largest number of copies of H in an n -vertex F -free graph G . Here we introduce a variant, where F is not forbidden, but we restrict how copies of H and F can be placed in G . More precisely, given an integer n and graphs H and F , what is the largest number of copies of H in an n -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 F ? We solve this problem for some instances, give bounds in other instances, and we use our results to determine the generalized Turán number for some pairs of graphs.

Item Type: Article
Additional Information: Published online: 25 February 2023 Correspondence Address: Gerbner, D.; Alfréd Rényi Institute of MathematicsHungary; email: gerbner.daniel@renyi.hu Funding details: Nemzeti Kutatási Fejlesztési és Innovációs Hivatal, NKFIH, FK 132060, KH130371, KKP-133819, SNN 129364 Funding text 1: Open access funding provided by ELKH Alfréd Rényi Institute of Mathematics Research supported by the National Research, Development and Innovation Office—NKFIH under the Grants SNN 129364, FK 132060, and KKP-133819. Funding text 2: Research supported by the National Research, Development and Innovation Office – NKFIH under the Grants FK 132060, KKP-133819, KH130371 and SNN 129364.
Subjects: Q Science / természettudomány > QA Mathematics / matematika
SWORD Depositor: MTMT SWORD
Depositing User: MTMT SWORD
Date Deposited: 05 Apr 2024 11:45
Last Modified: 05 Apr 2024 11:45
URI: https://real.mtak.hu/id/eprint/191878

Actions (login required)

Edit Item Edit Item