English

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

Combinatorics 2019-04-02 v1

Abstract

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

Keywords

Cite

@article{arxiv.1904.00146,
  title  = {An Improved Error Term for Tur$\acute{\rm a}$n Number of Expanded Non-degenerate 2-graphs},
  author = {Yucong Tang and Xin Xu and Guiying Yan},
  journal= {arXiv preprint arXiv:1904.00146},
  year   = {2019}
}