Witness sets
Combinatorics
2009-02-04 v1
Abstract
Given a set C of binary n-tuples and c in C, how many bits of c suffice to distinguish it from the other elements in C? We shed new light on this old combinatorial problem and improve on previously known bounds.
Cite
@article{arxiv.0902.0583,
title = {Witness sets},
author = {Gerard Cohen and Hugues Randriam and Gilles Zemor},
journal= {arXiv preprint arXiv:0902.0583},
year = {2009}
}
Comments
Coding theory and applications, Espagne (2008)