✦ LIBER ✦

Systems of distinct representatives, II

✍ Scribed by Phillip A Ostrand

Publisher: Elsevier Science
Year: 1970
Tongue: English
Weight: 174 KB
Volume: 32
Category: Article
ISSN: 0022-247X
DOI: 10.1016/0022-247x(70)90314-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Extending partial systems of distinct re

Extending partial systems of distinct representatives

✍ Peter Horák 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 234 KB

Horiik, P., Extending partial systems of distinct representatives, Discrete Mathematics 91 (1991) 95-98. We determine a necessary and sufficient condition for a special class of families of sets to have the property that each partial SDR of cardinahty d can be extended to a total SDR. This result i

A note on generalization of distinct rep

A note on generalization of distinct representatives

✍ Feng-Shun Chai 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 211 KB

Agrawal (1966 Ann. Math. Statist. 37, 525-528) explored the concept of systems of distinct representatives to show that the treatments in a binary equireplicated incomplete block design can be rearranged within blocks such that the treatments occur as close to equally often as possible in every row.

Compatible systems of representatives

✍ Martin Kochol 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 691 KB

The main result of this paper can be quickly described as follows. Let G be a bipartite graph and assume that for any vertex v of G a strongly base orderable matroid is given on the set of edges adjacent with v. Call a subgraph of G a system of representatives of G if the edge neighborhood of each v

Arrays of distinct representatives — a v

Arrays of distinct representatives — a very simple NP-complete problem

✍ Dmitri G. Fon-Der-Flaass 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 168 KB

Simultaneous systems of representatives

Simultaneous systems of representatives and combinatorial number theory

✍ Melvyn B. Nathanson 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 660 KB

This paper applies a recent theorem about simultaneous systems of representatives for families of finite sets to obtain combinatorial results that are closely related to problems concerning minimal asymptotic bases in additive number theory.

Heights of representative systems

✍ Peter C. Fishburn 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 820 KB