Vector sum-intersection theorems
Combinatorics
2023-05-03 v1
Abstract
We introduce the following generalization of set intersection via characteristic vectors: for a family of vectors is said to be \emph{-sum -intersecting} if for any distinct there exist at least coordinates, where the entries of and sum up to at least , i.e.\ . The original set intersection corresponds to the case . We address analogs of several variants of classical results in this setting: the Erd\H{o}s--Ko--Rado theorem and the theorem of Bollob\'as on intersecting set pairs.
Cite
@article{arxiv.2305.01328,
title = {Vector sum-intersection theorems},
author = {Balázs Patkós and Zsolt Tuza and Máté Vizer},
journal= {arXiv preprint arXiv:2305.01328},
year = {2023}
}