𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Properties of intersecting families of ordered sets

✍ Scribed by Ori Einstein


Publisher
Springer-Verlag
Year
2008
Tongue
English
Weight
185 KB
Volume
28
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Intersecting Balanced Families of Sets
✍ Adam Idzik; Gyula O.H. Katona; Rajiv Vohra πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 117 KB

Suppose that any t members (t 2) of a regular family on an n element set have at least k common elements. It is proved that the largest member of the family has at least k 1Γ‚t n 1&1Γ‚t elements. The same holds for balanced families, which is a generalization of the regularity. The estimate is asympto

On families of intersecting sets
✍ Andrzej Ehrenfeucht; Jan Mycielski πŸ“‚ Article πŸ“… 1974 πŸ› Elsevier Science 🌐 English βš– 81 KB
Voting Fairly: Transitive Maximal Inters
✍ Daniel E. Loeb; Andrew R. Conway πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 431 KB

There are several applications of maximal intersecting families (MIFs) and different notions of fairness. We survey known results regarding the enumeration of MIFs, and we conclude the enumeration of the 207,650,662,008 maximal families of intersecting subsets of X whose group of symmetries is trans