Abstract. Let B denote a set of bicolorings of [n], where each bicoloring is a mapping of the points in n denote the incidence vector of A. A non-empty set A is said to be an 'unbiased representative' for a bicoloring B ∈ B if XA, YB = 0. Given a set B of bicolorings, we study the minimum cardinality of a family A consisting of subsets of [n] such that every bicoloring in B has an unbiased representative in A.
From combinatorial side, Balanchandran et al. REF studied the problem of unbiased representatives in a set of bicolorings.
System of unbiased representatives for a collection of bicolorings
ArXiv
ArXiv
Mathematics Computer Science