中文

关于解离基的大小

组合数学 2015-03-17 v1

摘要

我们证明,给定阿贝尔群的一个有限子集的最大解离子集的大小至多相差一个对数因子。另一方面,我们证明集合{0,1}n\seqZn\{0,1\}^n\seq\Z^n包含一个大小为\Ome(nlogn)\Ome(n\log n)的解离子集;由于Zn\Z^n的标准基是{0,1}n\{0,1\}^n的一个大小为nn的最大解离子集,上述结果本质上是紧的。

关键词

引用

@article{arxiv.1005.0155,
  title  = {On the size of dissociated bases},
  author = {Vsevolod F. Lev and Raphael Yuster},
  journal= {arXiv preprint arXiv:1005.0155},
  year   = {2015}
}