不同颜色数的遗传偏差
离散数学
2007-05-23 v1
摘要
我们给出了超图 在两种颜色下的遗传偏差与在 颜色下的遗传偏差之间的界限。我们表明 ,其中 为某个绝对常数。该界限是尖锐的。
引用
@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}
}