کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777083 1632570 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Homological connectedness of random hypergraphs
ترجمه فارسی عنوان
همبستگی همگرا هیپرگراس تصادفی
کلمات کلیدی
هیپراگراف تصادفی، وابستگی، مجتمع های ساده انتقال فاز، ضربه زدن به زمان،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We consider simplicial complexes that are generated from the binomial random 3-uniform hypergraph by taking the downward-closure. We determine when this simplicial complex is homologically connected, meaning that its first homology group with coefficients in F2 vanishes and the zero-th homology group is isomorphic to F2. Although this is not intrinsically a monotone property, we show that it has a single sharp threshold, and indeed prove a hitting time result relating the connectedness to the disappearance of the last minimal obstruction.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 279-285
نویسندگان
, , , ,