A scaling limit for the length of the longest cycle in a sparse random graph

نویسندگان

چکیده

We discuss the length Lc,n of longest cycle in a sparse random graph Gn,p, p=c/n, c constant. show that for large there exists function f(c) such Lc,n/n?f(c) a.s. The f(c)=1??k=1?pk(c)e?kc where pk(c) is polynomial c. are only able to explicitly give values p1,p2, although we could principle compute any pk. see immediately path also asymptotic f(c)n w.h.p.

برای دانلود باید عضویت طلایی داشته باشید

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

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

منابع مشابه

a time-series analysis of the demand for life insurance in iran

با توجه به تجزیه و تحلیل داده ها ما دریافتیم که سطح درامد و تعداد نمایندگیها باتقاضای بیمه عمر رابطه مستقیم دارند و نرخ بهره و بار تکفل با تقاضای بیمه عمر رابطه عکس دارند

a swot analysis of the english program of a bilingual school in iran

با توجه به جایگاه زبان انگلیسی به عنوان زبانی بین المللی و با در نظر گرفتن این واقعیت که دولت ها و مسئولان آموزش و پرورش در سراسر جهان در حال حاضر احساس نیاز به ایجاد موقعیتی برای کودکان جهت یاد گیری زبان انگلیسی درسنین پایین در مدارس دو زبانه می کنند، تحقیق حاضر با استفاده از مدل swot (قوت ها، ضعف ها، فرصتها و تهدیدها) سعی در ارزیابی مدرسه ای دو زبانه در ایران را دارد. جهت انجام این تحقیق در م...

15 صفحه اول

An Improved Upper Bound on the Length of the Longest Cycle of a Supercritical Random Graph

We improve Luczak’s upper bounds on the length of the longest cycle in the random graph G(n,M) in the “supercritical phase” where M = n/2 + s and s = o(n) but n2/3 = o(s). The new upper bound is (6.958 + o(1))s2/n with probability 1 − o(1) as n → ∞. Letting c = 1+2s/n, the equivalence between G(n, p) and G(n,M) implies the same result for G(n, p) where p = c/n, c → 1, c − 1 = ω(n−1/3).

متن کامل

investigating the integration of translation technologies into translation programs in iranian universities: basis for a syllabus design in translation technology

today, information technology and computers are indispensable tools of any profession and translation technologies have become an indispensable part of translator’s workstation. with the increasing demands for high productivity and speed as well as consistency and with the rise of new demands for translation and localization, it is necessary for translators to be familiar with market demands an...

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


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

ژورنال

عنوان ژورنال: Journal of Combinatorial Theory, Series B

سال: 2021

ISSN: ['0095-8956', '1096-0902']

DOI: https://doi.org/10.1016/j.jctb.2021.01.001