کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418321 | 681637 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Extremal problems related to Betti numbers of flag complexes
ترجمه فارسی عنوان
مشکلات فوق العاده مربوط به تعداد بتتی از مجموعه پرچم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 173, 20 August 2014, Pages 8–15
نویسندگان
Michał Adamaszek,