Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2303.00375 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913189716819968 |
|---|---|
| author | Frankl, Peter Nie, Jiaxi |
| author_facet | Frankl, Peter Nie, Jiaxi |
| contents | An $r$-uniform hypergraph has $(q,p)$-property if any set of $q$ vertices spans a complete sub-hypergraph on $p$ vertices. Let $t_r(n,q,p)$ be the minimum edge density of an $n$-vertex $r$-uniform hypergraph with {\em $(q,p)$-property} and let $t_r(q,p)=\lim_{n\to\infty}t_r(n,q,p)$. A disjoint union of $k$ complete hypergraphs has $(q,\lceil q/k\rceil)$-property, which gives $t_r((q,\lceil{q/k}\rceil))\le 1/k^{r-1}$. The first author, Huang and Rödl showed that these constructions are the best asymptotically, that is, $\lim_{q\to\infty}t_r((q,\lceil{q/k}\rceil))=1/k^{r-1}$. They asked whether it is true for all real number $γ\ge1$ that $\lim_{q\to\infty}t_r((q,\lceil{q/γ}\rceil))=1/\lfloorγ\rfloor^{r-1}$. In this paper, we give positive answers to this question for a small range of real numbers, and, on the other hand, provide new constructions that give negative answers for many other ranges. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2303_00375 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | On asymptotic local Turán problems Frankl, Peter Nie, Jiaxi Combinatorics 05D05 An $r$-uniform hypergraph has $(q,p)$-property if any set of $q$ vertices spans a complete sub-hypergraph on $p$ vertices. Let $t_r(n,q,p)$ be the minimum edge density of an $n$-vertex $r$-uniform hypergraph with {\em $(q,p)$-property} and let $t_r(q,p)=\lim_{n\to\infty}t_r(n,q,p)$. A disjoint union of $k$ complete hypergraphs has $(q,\lceil q/k\rceil)$-property, which gives $t_r((q,\lceil{q/k}\rceil))\le 1/k^{r-1}$. The first author, Huang and Rödl showed that these constructions are the best asymptotically, that is, $\lim_{q\to\infty}t_r((q,\lceil{q/k}\rceil))=1/k^{r-1}$. They asked whether it is true for all real number $γ\ge1$ that $\lim_{q\to\infty}t_r((q,\lceil{q/γ}\rceil))=1/\lfloorγ\rfloor^{r-1}$. In this paper, we give positive answers to this question for a small range of real numbers, and, on the other hand, provide new constructions that give negative answers for many other ranges. |
| title | On asymptotic local Turán problems |
| topic | Combinatorics 05D05 |
| url | https://arxiv.org/abs/2303.00375 |