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


Discrepancy in different numbers of colors
Authors:Benjamin Doerr
Institution:

Mathematisches Seminar II, Christian-Albrechts-Universität zu Kiel, Ludewig-Meyn-Str. 4, 24098 Kiel, Germany

Abstract:In this article, we investigate the interrelation between the discrepancies of a given hypergraph in different numbers of colors. Being an extreme example we determine the multi-color discrepancies of the k-balanced hypergraph Image on partition classes of (equal) size n. Let Image . Set k0 colon, equals k mod c and bnkc colon, equals (n?left floorn/left ceilingc/kright ceilingright floor)k/c. For the discrepancy in c colors we show
Image
if k0≠0, and Image , if c divides k. This shows that, in general, there is little correlation between the discrepancies of Image in different numbers of colors. If c divides k though, Image holds for any hypergraph Image .
Keywords:Discrepancy  Hypergraph coloring
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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