vix.ing · top · new · best · stats · spec

Isodiametric inequality for vector spaces

2025/03/25 by Liao, Jiaqi, Liu, Hong, Yan, Guiying
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2503.19239

Abstract

A theorem of Kleitman states that a collection of binary vectors with diameter d has cardinality at most that of a Hamming ball of radius d/2. In this paper, we give a q-analog of it.

Related