کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649658 | 1342462 | 2009 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Maximal Sidon sets and matroids
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A subset X of an abelian group Î, written additively, is a Sidon set of order h if whenever {(ai,mi):iâI} and {(bj,nj):jâJ} are multisets of size h with elements in X and âiâImiai=âjâJnjbj, then {(ai,mi):iâI}={(bj,nj):jâJ}. The set X is a generalized Sidon set of order (h,k) if whenever two such multisets have the same sum, then their multiset intersection has size at least k. It is proved that if X is a generalized Sidon set of order (2hâ1,hâ1), then the maximal Sidon sets of order h contained in X have the same cardinality. Moreover, X is a matroid where the independent subsets of X are the Sidon sets of order h.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 13, 6 July 2009, Pages 4489-4494
Journal: Discrete Mathematics - Volume 309, Issue 13, 6 July 2009, Pages 4489-4494
نویسندگان
J.A. Dias da Silva, Melvyn B. Nathanson,