On the size of dissociated bases
Combinatorics
2015-03-17 v1
Abstract
We prove that the sizes of the maximal dissociated subsets of a given finite subset of an abelian group differ by a logarithmic factor at most. On the other hand, we show that the set possesses a dissociated subset of size ; since the standard basis of is a maximal dissociated subset of of size , the result just mentioned is essentially sharp.
Keywords
Cite
@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}
}