REAL

Some stability and exact results in generalized Turán problems

Gerbner, Dániel (2023) Some stability and exact results in generalized Turán problems. STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA. ISSN 0081-6906

[img]
Preview
Text
2204.04600v1.pdf

Download (158kB) | Preview

Abstract

Given graphs H and F, the generalized Turán number ex(n,H,F) is the largest number of copies of H in n-vertex F-free graphs. Stability refers to the usual phenomenon that if an n-vertex F-free graph G contains almost ex(n,H,F) copies of H, than G is in some sense similar to some extremal graph. We obtain new stability results for generalized Turán problems and derive several new exact results.

Item Type: Article
Subjects: Q Science / természettudomány > QA Mathematics / matematika
SWORD Depositor: MTMT SWORD
Depositing User: MTMT SWORD
Date Deposited: 24 Mar 2023 10:19
Last Modified: 24 Mar 2023 10:19
URI: http://real.mtak.hu/id/eprint/162705

Actions (login required)

Edit Item Edit Item