# On local Tur\'an density problems of hypergraphs

**Authors:** Chunqiu Fang, Guorong Gao, Jie Ma, Ge Song

arXiv: 2303.00427 · 2023-03-02

## TL;DR

This paper investigates the local Turán density problem in hypergraphs, providing exact values and partial answers to a question about the limit of these densities as parameters grow large.

## Contribution

The authors determine some exact local Turán densities for hypergraphs and show that the previously conjectured equality does not hold in general.

## Key findings

- Calculated exact local Turán densities for specific parameters.
- Provided partial answers to an open question about the limit behavior.
- Showed that the conjectured equality does not hold universally.

## Abstract

For integers $q\ge p\ge r\ge2$, we say that an $r$-uniform hypergraph $H$ has property $(q,p)$, if for any $q$-vertex subset $Q$ of $V(H)$, there exists a $p$-vertex subset $P$ of $Q$ spanning a clique in $H$. Let $T_{r}(n,q,p)=\min\{ e(H): H\subset \binom{[n]}{r}, H \text{~has property~} (q,p)\}$. The local Tur\'an density about property $(q,p)$ in $r$-uniform hypergraphs is defined as $t_{r}(q,p)=\lim_{n\to \infty}T_{r}(n,q,p)/\binom{n}{r}$. Frankl, Huang and R\"odl [J. Comb. Theory, Ser. A, 177 (2021)] showed that $\lim_{p\to\infty}t_{r}(ap+1,p+1)=\frac{1}{a^{r-1}}$ for positive integer $a$ and $t_{3}(2p+1,p+1)=\frac{1}{4}$ for all $p\ge 3$ and asked the question that determining the value of $\lim_{p\to\infty}t_{r}(\gamma p+1,p+1)$, where $\gamma\ge 1$ is a real number. Based on the study of hypergraph Tur\'an densities, we determine some exact values of local Tur\'an densities and answer their question partially; in particular, our results imply that the equality in their question about exact values does not hold in general.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/2303.00427/full.md

## References

22 references — full list in the complete paper: https://tomesphere.com/paper/2303.00427/full.md

---
Source: https://tomesphere.com/paper/2303.00427