{ "id": "1201.5994", "version": "v1", "published": "2012-01-28T20:40:10.000Z", "updated": "2012-01-28T20:40:10.000Z", "title": "On sets of vectors of a finite vector space in which every subset of basis size is a basis II", "authors": [ "Simeon Ball", "Jan De Beule" ], "comment": "13 pp", "categories": [ "math.CO" ], "abstract": "This article contains a proof of the MDS conjecture for $k \\leq 2p-2$. That is, that if $S$ is a set of vectors of ${\\mathbb F}_q^k$ in which every subset of $S$ of size $k$ is a basis, where $q=p^h$, $p$ is prime and $q$ is not and $k \\leq 2p-2$, then $|S| \\leq q+1$. It also contains a short proof of the same fact for $k\\leq p$, for all $q$.", "revisions": [ { "version": "v1", "updated": "2012-01-28T20:40:10.000Z" } ], "analyses": { "keywords": [ "finite vector space", "basis size", "article contains", "short proof", "mds conjecture" ], "note": { "typesetting": "TeX", "pages": 13, "language": "en", "license": "arXiv", "status": "editable" } } }