Hereditary Discrepancies in Different Numbers of Colors II
Discrete Mathematics
2007-05-23 v1
Abstract
We bound the hereditary discrepancy of a hypergraph in two colors in terms of its hereditary discrepancy in colors. We show that , where is some absolute constant. This bound is sharp.
Keywords
Cite
@article{arxiv.cs/0611126,
title = {Hereditary Discrepancies in Different Numbers of Colors II},
author = {Benjamin Doerr and Mahmoud Fouz},
journal= {arXiv preprint arXiv:cs/0611126},
year = {2007}
}