Generalized Turán problems for double stars

Gerbner, Dániel (2023) Generalized Turán problems for double stars. DISCRETE MATHEMATICS, 346 (7). ISSN 0012-365X

Preview

Text 1-s2.0-S0012365X2300081X-main.pdf - Published Version Available under License Creative Commons Attribution. Download (379kB) | Preview

Abstract

We study the generalized Turán function ex(n, H, F ), when H or F is a double star S a,b , which is a tree with a central edge uv, a leaves connected to u and b leaves connected to v. We determine ex(n, K k , S a,b ) and ex(n, S a,b , F ) for sufficiently large n, where F is either a 3-chromatic graph with an edge whose deletion results in a bipartite graph, or the 2-fan, i.e. two triangles sharing a vertex. We also give bounds on ex(n, S a,b , S c,d )

Actions (login required)

Edit Item