Mathematics – Combinatorics
Scientific paper
2010-03-21
Mathematics
Combinatorics
Scientific paper
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.
Cohen Gérard
Fachini Emanuela
Korner Janos
No associations
LandOfFree
Skewincidence does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Skewincidence, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Skewincidence will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-316538