کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4655078 | 1632930 | 2016 | 33 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The number of B3-sets of a given cardinality
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Journal of Combinatorial Theory, Series A - Volume 142, August 2016, Pages 44–76
نویسندگان
Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Sang June Lee, Vojtěch Rödl, Wojciech Samotij,