کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655078 1632930 2016 33 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The number of B3-sets of a given cardinality
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The number of B3-sets of a given cardinality
چکیده انگلیسی

A set S   of integers is a B3B3-set   if all the sums of the form a1+a2+a3a1+a2+a3, with a1a1, a2a2 and a3∈Sa3∈S and a1≤a2≤a3a1≤a2≤a3, are distinct. We obtain asymptotic bounds for the number of B3B3-sets of a given cardinality contained in the interval [n]={1,…,n}[n]={1,…,n}. We use these results to estimate the maximum size of a B3B3-set contained in a typical (random) subset of [n][n] of a given cardinality. These results confirm conjectures recently put forward by the authors [On the number of  BhBh-sets, Combin. Probab. Comput. 25 (2016), no. 1, 108–127].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 142, August 2016, Pages 44–76
نویسندگان
, , , , ,