pith. sign in

arxiv: 1904.00146 · v1 · pith:N4AF4XOBnew · submitted 2019-03-30 · 🧮 math.CO

An Improved Error Term for Turacute{rm a}n Number of Expanded Non-degenerate 2-graphs

classification 🧮 math.CO
keywords ell-1biexgraphnumbergammaresultacutebalanced
0
0 comments X
read the original 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(n^r)$ 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).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.