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
on partition classes of (equal) size n. Let
. Set k0 k mod c and bnkc (n? n/ c/k![right ceiling right ceiling](http://www.sciencedirect.com/scidirimg/entities/2309.gif) )k/c. For the discrepancy in c colors we showif k0≠0, and
, if c divides k. This shows that, in general, there is little correlation between the discrepancies of
in different numbers of colors. If c divides k though,
holds for any hypergraph
. |
| |
Keywords: | Discrepancy Hypergraph coloring |
本文献已被 ScienceDirect 等数据库收录! |
|