کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418321 681637 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Extremal problems related to Betti numbers of flag complexes
ترجمه فارسی عنوان
مشکلات فوق العاده مربوط به تعداد بتتی از مجموعه پرچم
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

We study the problem of maximizing Betti numbers of simplicial complexes. We prove an upper bound of 1.32n1.32n for the sum of Betti numbers of any nn-vertex flag complex and 1.25n1.25n for the independence complex of a triangle-free graph. These findings imply upper bounds for the Betti numbers of various related classes of spaces, including the neighbourhood complex of a graph. We also make some related observations.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 173, 20 August 2014, Pages 8–15
نویسندگان
,