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.
منابع مشابه
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