S of {1,…,n} and a map X:{1,…,n}→{−1,1}, (i.e. a coloring of {1,…,n} with two colors, say red and blue) define the discrepancy of S with respect to X to be dX(S)=|∑i∈SX(i)| (the difference between the reds and blues on S). Given n subsets of {1,…,n}, a question of Erdos was to find a coloring of {1,…,n} which simultaneously minimized the discrepancy of the n subsets. We give new and simple proofs of some of the results obtained previously on this problem via an inequality for vectors."> 颜色差异的有限集 - raybet雷竞app,雷竞技官网下载,雷电竞下载苹果
标志”src=

国际数学和数学科学杂志》上
PDF
国际数学和数学科学杂志》上/1990年/文章

在这一页上

文摘 版权
应改正的错误
应改正的错误
! 一个应改正的错误这篇文章已经发表。查看这篇文章的细节,请点击上面的“勘误表”标签。

开放获取

体积 13 |文章的ID 892638年 | https://doi.org/10.1155/S0161171290001168

d . Hajela, ”颜色差异的有限集”,国际数学和数学科学杂志》上, 卷。13, 文章的ID892638年, 3 页面, 1990年。 https://doi.org/10.1155/S0161171290001168

颜色差异的有限集

d . Hajela1

1新泽西州贝尔,南大街445号,Morrtstown 07960,美国

收到了 1989年10月11日

文摘

给定一个子集 年代 的 { 1 , … , n } 和一个地图 X : { 1 , … , n } → { − 1 , 1 } ,(即着色 { 1 , … , n } 有两种颜色,红色和蓝色)定义的差异 年代 关于 X 是 d X ( 年代 ) = | ∑ 我 ∈ 年代 X ( 我 ) | (红色和蓝色之间的差异 年代 )。鉴于 n 的子集 { 1 , … , n } ,鄂尔多斯的问题是找到一个颜色 { 1 , … , n } 同时最小化的差异 n 子集。我们给新和简单的证明的一些结果之前在这个问题上通过向量的不平等。

版权©1990 Hindawi出版公司。这是一个开放的分布式下文章知识共享归属许可,它允许无限制的使用、分配和复制在任何媒介,提供最初的工作是正确引用。

更多相关文章

PDF 下载引用 引用
订单打印副本订单
的观点110年
下载316年
引用

文章奖:2020年杰出的研究贡献,选择由我们的首席编辑。获奖的文章阅读。