On Turán exponents of bipartite graphs

نویسندگان

چکیده

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

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Combinatorics, Probability & Computing

سال: 2021

ISSN: ['0963-5483', '1469-2163']

DOI: https://doi.org/10.1017/s0963548321000341