For a positive integer t$t$, let Ft$F_t$ denote the graph of the txt$t\times t$ grid. Motivated by a 50-year-old conjecture of Erdos about Turan numbers of r$r$-degenerate graphs, we prove that there exists a constant C=C(t)$C=C(t)$ such that ex(n,Ft)<= Cn3/2$\mathrm{ex}(n,F_t)\leqslant Cn<^>{3/2}$. This bound is tight up to the value of C$C$. One of the interesting ingredients of our proof is a novel way of using the tensor power trick.
机构:
Nanjing Univ, Dept Math, Nanjing, Peoples R ChinaNanjing Univ, Dept Math, Nanjing, Peoples R China
Zhu, Xiutao
Chen, Yaojun
论文数: 0引用数: 0
h-index: 0
机构:
Nanjing Univ, Dept Math, Nanjing, Peoples R China
Nanjing Univ, Dept Math, Nanjing 210093, Peoples R ChinaNanjing Univ, Dept Math, Nanjing, Peoples R China
机构:
Cent European Univ, Alfred Renyi Math Res Inst, Budapest, HungaryCent European Univ, Alfred Renyi Math Res Inst, Budapest, Hungary
Xiao, Chuanqi
Zamora, Oscar
论文数: 0引用数: 0
h-index: 0
机构:
Cent European Univ, Budapest, Hungary
Univ Costa Rica, Ctr Invest Matemat Pura & Aplicada CIMPA, Escuela Matemat, San Jose, Costa RicaCent European Univ, Alfred Renyi Math Res Inst, Budapest, Hungary
机构:
Northwestern Polytech Univ, Sch Math & Stat, Xian 710129, Shaanxi, Peoples R China
Northwestern Polytech Univ, Xian Budapest Joint Res Ctr Combinator, Xian 710129, Shaanxi, Peoples R ChinaNorthwestern Polytech Univ, Sch Math & Stat, Xian 710129, Shaanxi, Peoples R China
Zhang, Lin-Peng
Wang, Ligong
论文数: 0引用数: 0
h-index: 0
机构:
Northwestern Polytech Univ, Sch Math & Stat, Xian 710129, Shaanxi, Peoples R China
Northwestern Polytech Univ, Xian Budapest Joint Res Ctr Combinator, Xian 710129, Shaanxi, Peoples R ChinaNorthwestern Polytech Univ, Sch Math & Stat, Xian 710129, Shaanxi, Peoples R China
Wang, Ligong
Zhou, Jiale
论文数: 0引用数: 0
h-index: 0
机构:
Northwestern Polytech Univ, Sch Math & Stat, Xian 710129, Shaanxi, Peoples R ChinaNorthwestern Polytech Univ, Sch Math & Stat, Xian 710129, Shaanxi, Peoples R China