Extremal Collections of k-Uniform Vectors

MaRDI QIDQ6297074zbMATH OpenFDO

Authors Joseph Briggs, Wesley Pegden

Publication date 29 January 2018

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Extremal problems in graph theory (05C35)

Abstract: We show any matrix of rank $r$ over $mathbb{F}_q$ can have $$ distinct columns of weight $k$ if $kleq{O}_q(sqrtlogr)$ (up to divisibility issues), and $$ distinct columns of co-weight $k$ if $kleq{O}_q(r^{2/3})$. This shows the natural examples consisting of only $r$ rows are optimal for both, and the proofs will recover some form of uniqueness of these examples in all cases.

This page was built for publication: Extremal Collections of $k$-Uniform Vectors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6297074)