کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647051 | 1342325 | 2016 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bounded quantifier depth spectra for random graphs
ترجمه فارسی عنوان
محدوده طیف عمق کوارتز برای نمودارهای تصادفی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار تصادفی قوانین صفر، منطق اولویت، طیف
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
For which αα there are first order graph statements AA of given quantifier depth kk such that a Zero–One law does not hold for the random graph G(n,p(n))G(n,p(n)) with p(n)p(n) at or near (there are two notions) n−αn−α? A fairly complete description is given in both the near dense (αα near zero) and near linear (αα near one) cases.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 6, 6 June 2016, Pages 1651–1664
Journal: Discrete Mathematics - Volume 339, Issue 6, 6 June 2016, Pages 1651–1664
نویسندگان
J.H. Spencer, M.E. Zhukovskii,