Papers
Topics
Authors
Recent
Search
2000 character limit reached

An Improved Error Term for Tur$\acute{\rm a}$n Number of Expanded Non-degenerate 2-graphs

Published 30 Mar 2019 in math.CO | (1904.00146v1)

Abstract: For a 2-graph $F$, let $H_F{(r)}$ be the $r$-graph obtained from $F$ by enlarging each edge with a new set of $r-2$ vertices. We show that if $\chi(F)=\ell>r \geq 2$, then $ {\rm ex}(n,H_F{(r)})= t_r (n,\ell-1)+ \Theta( {\rm biex}(n,F)n{r-2}),$ where $t_r (n,\ell-1)$ is the number of edges of an $n$-vertex complete balanced $\ell-1$ partite $r$-graph and ${\rm biex}(n,F)$ is the extremal number of the decomposition family of $F$. Since ${\rm biex}(n,F)=O(n{2-\gamma})$ for some $\gamma>0$, this improves on the bound ${\rm ex}(n,H_F{(r)})= t_r (n,\ell-1)+ o(nr)$ by Mubayi (2016). Furthermore, our result implies that ${\rm ex}(n,H_F{(r)})= t_r (n,\ell-1)$ when $F$ is edge-critical, which is an extension of the result of Pikhurko (2013).

Authors (3)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.