کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647051 1342325 2016 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bounded quantifier depth spectra for random graphs
ترجمه فارسی عنوان
محدوده طیف عمق کوارتز برای نمودارهای تصادفی
کلمات کلیدی
نمودار تصادفی قوانین صفر، منطق اولویت، طیف
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, ,