Some intriguing upper bounds for separating hash families

来源 :中国科学:数学英文版 | 被引量 : 0次 | 上传用户:water663
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
An N ×n matrix on q symbols is called {w1,...,wt}-separating if for arbitrary t pairwise disjoint column sets C1,..., Ct with |Ci|=wi for 1 ≤i≤t, there exists a row f such that f(C1),...,f(Ct) are also pairwise disjoint, where f(Ci) denotes the colle
其他文献
金沙遗址商周时期古蜀国都邑 “蜀道难.难于上青天,蚕丛及鱼凫,开国何茫然?尔来四万八千岁,不与秦塞通烟。”这是唐代大诗人李白的著名浪漫主义诗篇《蜀道难》中的诗句.也是古人对
据科学家们估计,地球上共有大约900万种动植物品种。但是到目前为止,人类仅仅对其中大约10%的物种进行了归类。5月23日,美国亚利桑那州立大学国际物种勘测协会评选出的10种新发现
1984年吉尼斯世界记录给他的名号是:目前世界上在世的最伟大的探险家,人们更愿意称他为雷诺夫·费恩斯爵士,2009年,这位65岁高龄的爵士即用一次壮举捍卫了自己的称号--三次登
我从江西省东北部的彩色卫星遥感图片上,看到了一条东西走向的浅色影像构造,它向东一直伸入浙江省境内,在大地构造上被称为“中新生代信江断陷盆地”,龙虎山就位于信江断陷盆地的
赛福鼎清真寺镀金的圆顶熠熠于晴空之下,这里是文莱,古老神秘的伊斯兰教国家。它的面积不足5765平方公里,却因虔诚的信仰、丰富的石油、曼妙的风景而独具一格。现在,请跟随中国区
我的镜头面对的是一部实景版本的《天工开物》,只是为了定格传统工艺美术的精美绝伦,分享大师们的精彩人生……
1944年中国远征军和美军顾问团发起的反攻怒江战役拥有至少两项第一:它是第二次世界大战中战场海拔最高的一次战役;也是自1840年以来,在抵抗外敌中由中国人指挥的第一个以胜利为
In this short note we revisit the convex integration approach to constructing very weak solutions to the 2D Monge-Ampére equation with H?lder-continuous ?r
有一天.我给好久没联系的中国著名环保NGO组织。绿家园”召集人汪永晨老师发飞信.她问我:"2012"黄河十年行’生态考察活动.还有个位置.你去吗?”我毫无犹豫地答应了。结果.第二天.我这
常听人说,吃四条腿的不如吃两条腿的,吃两条腿的不如吃没腿的。世上啥玩艺没腿?蛇,中国境内的蛇已经被吃得没剩几条了.没腿的唯有鱼了,据说.多吃鱼有助于大脑,但留心观察了一番却未见