کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651944 1632582 2015 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Counting configuration–free sets in groups
ترجمه فارسی عنوان
شمارش پیکربندی مجموعه رایگان در گروه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We present a unified framework to asymptotically count the number of sets, with a given cardinality, free of certain configurations. This is done by combining the hypergraph containers methodology joint with arithmetic removal lemmas. Several applications involving linear configurations are described, as well as some applications in the random sparse setting.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 549-557