中文

不同颜色数的遗传偏差

离散数学 2007-05-23 v1

摘要

我们给出了超图 \HH\HH 在两种颜色下的遗传偏差与在 cc 颜色下的遗传偏差之间的界限。我们表明 \herdisc(\HH,2)Kc\herdisc(\HH,c)\herdisc(\HH,2) \le K c \herdisc(\HH,c),其中 KK 为某个绝对常数。该界限是尖锐的。

关键词

引用

@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}
}