首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Centerpole sets for colorings of abelian groups
Authors:Taras Banakh  Ostap Chervak
Institution:1. Ivan Franko National University of Lviv, Lviv, Ukraine
2. Uniwersytet Humanistyczno-Przyrodniczy Jana Kochanowskiego, Kielce, Poland
Abstract:A subset C?G of a group G is called k-centerpole if for each k-coloring of G there is an infinite monochromatic subset G, which is symmetric with respect to a point c??C in the sense that S=cS ?1 c. By c k (G) we denote the smallest cardinality c k (G) of a k-centerpole subset in G. We prove that c k (G)=c k (? m ) if G is an abelian group of free rank m??k. Also we prove that c 1(? n+1)=1, c 2(? n+2)=3, c 3(? n+3)=6, 8??c 4(? n+4)??c 4(?4)=12 for all n????, and ${\frac{1}{2}(k^{2}+3k-4)\le c_{k}(\mathbb{Z}^{n})\le2^{k}-1-\max_{s\le k-2}\binom {k-1}{s-1}}$ for all n??k??4.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号