Nontrivial t-Designs over Finite Fields Exist for All t
Combinatorics
2013-06-11 v1
Abstract
A - design over is a collection of -dimensional subspaces of , called blocks, such that each -dimensional subspace of is contained in exactly blocks. Such -designs over are the -analogs of conventional combinatorial designs. Nontrivial - designs over are currently known to exist only for . Herein, we prove that simple (meaning, without repeated blocks) nontrivial - designs over exist for all and , provided that and is sufficiently large. This may be regarded as a -analog of the celebrated Teirlinck theorem for combinatorial designs.
Keywords
Cite
@article{arxiv.1306.2088,
title = {Nontrivial t-Designs over Finite Fields Exist for All t},
author = {Arman Fazeli and Shachar Lovett and Alexander Vardy},
journal= {arXiv preprint arXiv:1306.2088},
year = {2013}
}