کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10118315 | 1632849 | 2005 | 23 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An extension of the ErdÅs-Ginzburg-Ziv Theorem to hypergraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let H be a connected, finite m-uniform hypergraph, and let f(H)(let fzs(H)) be the least integer n such that for every 2-coloring (coloring with the elements of the cyclic group Zm) of the vertices of the complete m-uniform hypergraph Knm, there exists a subhypergraph K isomorphic to H such that every edge in K is monochromatic (such that for every edge e in K the sum of the colors on e is zero). As a corollary to the above theorems, we show that if every subhypergraph Hâ² of H contains an edge with at least half of its vertices monovalent in Hâ², or if H consists of two intersecting edges, then fzs(H)=f(H). This extends the ErdÅs-Ginzburg-Ziv Theorem, which is the case when H is a single edge.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 26, Issue 8, November 2005, Pages 1154-1176
Journal: European Journal of Combinatorics - Volume 26, Issue 8, November 2005, Pages 1154-1176
نویسندگان
David J. Grynkiewicz,