Abstract
A system of distinct representatives (SDR) of a family is a sequence of distinct elements with for . Let denote the number of SDRs of a family ; two SDRs are considered distinct if they are different in at least one component. For a nonnegative integer , a family is called a -family if the union of any sets in the family contains at least elements. The famous Hall's Theorem says that if and only if is a -family. Denote by the minimum number of SDRs in a -family. The problem of determining and those families containing exactly SDRs was first raised by Chang [European J. Combin.{\bf 10}(1989), 231-234]. He solved the cases when and gave a conjecture for . In this paper, we solve the conjecture. In fact, we get a more general result for so-called valued -family.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.