Gerbner, Dániel and Patkós, Balázs (2024) Generalized Turán results for intersecting cliques. DISCRETE MATHEMATICS, 347 (1). ISSN 0012-365X
|
Text
1-s2.0-S0012365X23003965-main.pdf - Published Version Available under License Creative Commons Attribution. Download (447kB) | Preview |
Official URL: https://doi.org/10.1016/j.disc.2023.113710
Abstract
For fixed graphs F and H, the generalized Turán problem asks for the maximum number ex(n, H, F ) of copies of H that an n-vertex F -free graph can have. In this paper, we focus on the case when F is B r,s , the graph consisting of two cliques of size r sharing s common vertices. We determine ex(n, K k , B r,0), ex(n, K k , B r,1) and ex(n, K a,b , B3,1) for all values of a, b, r, k if n is large enough.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Generalized Turán number, Book graph, Zykov symmetrization |
Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
SWORD Depositor: | MTMT SWORD |
Depositing User: | MTMT SWORD |
Date Deposited: | 28 Mar 2024 10:06 |
Last Modified: | 28 Mar 2024 10:06 |
URI: | https://real.mtak.hu/id/eprint/191170 |
Actions (login required)
![]() |
Edit Item |