System of unbiased representatives for a collection of bicolorings
Combinatorics
2017-04-26 v1 Discrete Mathematics
Abstract
Let denote a set of bicolorings of , where each bicoloring is a mapping of the points in to . For each , let . For each , let denote the incidence vector of . A non-empty set is said to be an `unbiased representative' for a bicoloring if . Given a set of bicolorings, we study the minimum cardinality of a family consisting of subsets of such that every bicoloring in has an unbiased representative in .
Keywords
Cite
@article{arxiv.1704.07716,
title = {System of unbiased representatives for a collection of bicolorings},
author = {Niranjan Balachandran and Rogers Mathew and Tapas Kumar Mishra and Sudebkumar Prasant Pal},
journal= {arXiv preprint arXiv:1704.07716},
year = {2017}
}
Comments
14 pages, 1 figure