4 research outputs found
Constructing Union-Free pairs of K-Element subsets
It is proved that one can choose [1/2(n/k)] disjoint pairs of k-element subsets of an n-element set in such a way that the unions of the pairs are all different, supposing that n > n(k)
A coding problem for pairs of subsets
Let be an --element finite set, an integer. Suppose that
and are pairs of disjoint -element subsets of
(that is, , , ). Define the distance of these pairs by . This is the
minimum number of elements of one has to move to obtain the other
pair . Let be the maximum size of a family of pairs of
disjoint subsets, such that the distance of any two pairs is at least .
Here we establish a conjecture of Brightwell and Katona concerning an
asymptotic formula for for are fixed and . Also,
we find the exact value of in an infinite number of cases, by using
special difference sets of integers. Finally, the questions discussed above are
put into a more general context and a number of coding theory type problems are
proposed.Comment: 11 pages (minor changes, and new citations added