Title of article :
Discrepancy in different numbers of colors Original Research Article
Author/Authors :
Benjamin Doerr، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
8
From page :
63
To page :
70
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 Hnk on partition classes of (equal) size n. Let c,k,n∈N. Set k0 ≔ k mod c and bnkc ≔ (n−⌊n/⌈c/k⌉⌋)k/c. For the discrepancy in c colors we showbnk0c⩽disc(Hnk,c)
Keywords :
Discrepancy , Hypergraph coloring
Journal title :
Discrete Mathematics
Serial Year :
2002
Journal title :
Discrete Mathematics
Record number :
950063
بازگشت