Skewincidence
Abstract
We introduce a new class of problems lying halfway between questions about graph capacity and intersection. We say that two binary sequences x and y of the same length have a skewincidence if there is a coordinate i for which x_i=y_{i+1}=1 or vice versa. We give rather sharp bounds on the maximum number of binary sequences of length n any pair of which has a skewincidence.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2010
- DOI:
- 10.48550/arXiv.1003.3986
- arXiv:
- arXiv:1003.3986
- Bibcode:
- 2010arXiv1003.3986C
- Keywords:
-
- Mathematics - Combinatorics;
- 05D;
- 05C