کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423705 1632577 2016 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The maximum diameter of pure simplicial complexes and pseudo-manifolds
ترجمه فارسی عنوان
حداکثر قطر مجتمع های ساده و ساده ی شبه منیفولد
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We construct d-dimensional pure simplicial complexes and pseudo-manifolds (with-out boundary) with n vertices whose combinatorial diameter grows as cdnd1 for a constant cd depending only on d, which is the maximum possible growth. Moreover, the constant cd is optimal modulo a singly exponential factor in d. The pure simplicial complexes improve on a construction of the second author that achieved cdn2d/3. For pseudo-manifolds without boundary, as far as we know, no construction with diameter greater than n2 was previously known.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 54, October 2016, Pages 217-221
نویسندگان
, ,