pith. sign in

Tur\'an density of stars in uniformly dense hypergraphs

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

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

fields

math.CO 1

years

2026 1

verdicts

UNVERDICTED 1

clear filters

representative citing papers

citing papers explorer

Showing 1 of 1 citing paper after filters.

  • Finite palette endpoints and degree-square Tur\'an problems math.CO · 2026-06-02 · unverdicted · none · ref 13 · internal anchor

    Proves exact degree-square Turán formulas for tournament palettes via auxiliary digraphs and majorization, yielding finite 3-graphs with uniform densities approaching 1/3.