کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651898 | 1632582 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A random triadic process
ترجمه فارسی عنوان
یک فرآیند سه گانه تصادفی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given a random 3-uniform hypergraph H=H(n,p) on n vertices where each triple independently appears with probability p, consider the following graph process. We start with the star G0 on the same vertex set, containing all the edges incident to some vertex v0, and repeatedly add an edge xy if there is a vertex z such that xz and yz are already in the graph and xyz∈H. We say that the process propagates if all the edges are added to the graph eventually. In this paper we prove that the threshold probability for propagation is . We also show that is an upper bound for the threshold probability that a random 2-dimensional simplicial complex is simply-connected.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 189-196
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 189-196