pith. machine review for the scientific record. sign in

arxiv: 1510.03912 · v2 · pith:53XNPBB6new · submitted 2015-10-13 · 🧮 math.CO · cs.DM

ErdH os-Ko-Rado theorem for \{0,pm 1\}-vectors

classification 🧮 math.CO cs.DM
keywords vectorsmainmaximumos-ko-radotheoremtherebehaviourclassical
0
0 comments X
read the original abstract

The main object of this paper is to determine the maximum number of $\{0,\pm 1\}$-vectors subject to the following condition. All vectors have length $n$, exactly $k$ of the coordinates are $+1$ and one is $-1$, $n \geq 2k$. Moreover, there are no two vectors whose scalar product equals the possible minimum, $-2$. Thus, this problem may be seen as an extension of the classical Erd\H os-Ko-Rado theorem. Rather surprisingly there is a phase transition in the behaviour of the maximum at $n=k^2$. Nevertheless, our solution is complete. The main tools are from extremal set theory and some of them might be of independent interest.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.