English

Tur\'an density of stars in uniformly dense hypergraphs

Combinatorics 2026-05-08 v2

Abstract

A 33-uniform hypergraph (or 33-graph) H=(V,E)H=(V,E) is (d,μ,1)(d,\mu,1)-\emph{dense} if for any subsets X,Y,ZVX,Y,Z\subseteq V, the number of triples (x,y,z)X×Y×Z(x,y,z)\in X\times Y\times Z such that {x,y,z}\{x,y,z\} is an edge of HH is at least dXYZμV3d|X||Y||Z|-\mu |V|^3. The \emph{kk-star} SkS_k is the 33-graph with a center vertex and kk distinct leaf vertices, whose edge set consists of all triples containing the center and two distinct leaves. Restricting to dotdot-dense 33-graphs, determining the \emph{11-uniform Tur\'an density} π1(Sk)\pi_1(S_k) of SkS_k for k4k\ge 4 was proposed by Schacht in ICM 2022. In particular, Reiher, R\"odl and Schacht gave a palette construction showing that π1(Sk)k25k+7(k1)2\pi_1(S_k)\ge \frac{k^2-5k+7}{(k-1)^2} for k3k\ge 3, and also proved that π1(S3)=1/4\pi_1(S_3)=1/4. Lamaison and Wu later showed that this palette construction is optimal for k48k\ge 48. In this paper, we improve the results of Lamaison and Wu by proving that π1(Sk)=k25k+7(k1)2for all k9. \pi_1(S_k)=\frac{k^2-5k+7}{(k-1)^2} \qquad\text{for all } k\ge 9.

Keywords

Cite

@article{arxiv.2510.12576,
  title  = {Tur\'an density of stars in uniformly dense hypergraphs},
  author = {Hao Lin and Wenling Zhou},
  journal= {arXiv preprint arXiv:2510.12576},
  year   = {2026}
}

Comments

20 pages