English

Tur\'an problems for suspension of a balanced tree

Combinatorics 2025-03-10 v1

Abstract

The Tur\'an number \ex(n,H)\ex(n,H) is the maximum number of edges that an nn-vertex HH-free graph can have. The suspension H^\widehat{H} is obtained from HH by adding a new vertex which is adjacent to all vertices of HH and a tree is balanced if the sizes of its two color classes differ at most 11. In this paper, we obtain a sharp bound of \ex(n,T^)\ex(n,\widehat{T}) when n4(4k)6n\ge 4(4k)^6 based on the Erd\H{o}s-S\'os conjecture. We also show the bound is sharp for infinitely many nn and characterize all extremal graphs. In particular, if TT satisfies some conditions such as TT contains a matching covering all vertices in one color class, then the bound is sharp for all nn. This is a new class of graphs whose decomposition family does not contain a linear forest but we still can determine its Tur\'an number.

Keywords

Cite

@article{arxiv.2503.05166,
  title  = {Tur\'an problems for suspension of a balanced tree},
  author = {Xiutao Zhu and Xiaolin Wang and Yanbo Zhang and Fangfang Zhang},
  journal= {arXiv preprint arXiv:2503.05166},
  year   = {2025}
}
R2 v1 2026-06-28T22:10:21.052Z