The reviewed record of science sign in
Pith

arxiv: 1806.02838 · v1 · pith:UAQ3NGOI · submitted 2018-06-07 · math.CO

On Tur\'an exponents of bipartite graphs

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:UAQ3NGOIrecord.jsonopen to challenge →

classification math.CO
keywords conjecturegraphsbipartitesimonovitsbukhconlonexponentsform
0
0 comments X
read the original abstract

A long-standing conjecture of Erd\H{o}s and Simonovits asserts that for every rational number $r\in (1,2)$ there exists a bipartite graph $H$ such that $\ex(n,H)=\Theta(n^r)$. So far this conjecture is known to be true only for rationals of form $1+1/k$ and $2-1/k$, for integers $k\geq 2$. In this paper we add a new form of rationals for which the conjecture is true; $2-2/(2k+1)$, for $k\geq 2$. This in its turn also gives an affirmative answer to a question of Pinchasi and Sharir on cube-like graphs. Recently, a version of Erd\H{o}s and Simonovits's conjecture where one replaces a single graph by a family, was confirmed by Bukh and Conlon. They proposed a construction of bipartite graphs which should satisfy Erd\H{o}s and Simonovits's conjecture. Our result can also be viewed as a first step towards verifying Bukh and Conlon's conjecture. We also prove the an upper bound on the Tur\'an's number of $\theta$-graphs in an asymmetric setting and employ this result to obtain yet another new rational exponent for Tur\'an exponents; $r=7/5$.

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.