Abstract:Given a graph H, the Turán function ex(n,H) is the maximum number of edges in a graph on n vertices that does not contain H as a subgraph. Let s,t be integers and let Hs,t be a graph consisting of s triangles and t cycles of odd lengths at least 5 which intersect in exactly one common vertex. Erdős et al. (1995) determined the Turán function ex(n,Hs,0) and the corresponding extremal graphs. Recently, Hou et al. (2016) determined ex(n,H0,t) and the extremal graphs, where the t cycles have the same odd length q with q⩾5. In this paper, we further determine ex(n,Hs,t) and the extremal graphs, where s⩾0 and t⩾1. Let ϕ(n,H) be the smallest integer such that, for all graphs G on n vertices, the edge set E(G) can be partitioned into at most ϕ(n,H) parts, of which every part either is a single edge or forms a graph isomorphic to H. Pikhurko and Sousa conjectured that ϕ(n,H)=ex(n,H) for χ(H)⩾3 and all sufficiently large n. Liu and Sousa (2015) verified the conjecture for Hs,0. In this paper, we further verify Pikhurko and Sousa’s conjecture for Hs,t with s⩾0 and t⩾1.

The planar Turán number of double star $S_{2,4}$

The Planar Turán Number of Double Star S_2,4

Planar Turán number for balanced double stars

An improved upper bound for planar Turán number of double star $S_{2,5}$

An Improved Upper Bound for Planar Turán Number of Double Star S_2,5

The planar Turán number of the seven-cycle

Planar Turán number of two adjacent cycles

The planar Turán number of $\{K_4,C_5\}$ and $\{K_4,C_6\}$

The planar Turán number of $\{K_4,Θ_5\}$

The Planar Turán Number of and

Planar Turán Numbers of Cubic Graphs and Disjoint Union of Cycles

An Improved Turán Exponent for 2-Complexes

Some results on the Turán number of $k_1P_{\ell}\cup k_2S_{\ell-1}$

Generalized planar Turán numbers related to short cycles

Planar Turán Number of the $Θ_6$

Turán number and decomposition number of intersecting odd cycles.

The Planar Turán Number of $Θ_6$-graphs

Outerplanar Turán number of a cycle

The Turán number of path-star forests

Note on the Turán number of the $3$-linear hypergraph $C_{13}$

A new construction for planar Turán number of cycle