Intersection theorems for (−1,0,1)(-1,0,1)-vectors

preprint2020arXivOpen access

Abstract

In this paper, we investigate Erd\H os--Ko--Rado type theorems for families of vectors from {0,±1}n\{0,\pm 1\}^n with fixed numbers of +1+1's and −1-1's. Scalar product plays the role of intersection size. In particular, we sharpen our earlier result on the largest size of a family of such vectors that avoids the smallest possible scalar product. We also obtain an exact result for the largest size of a family with no negative scalar products.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.