Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/75971
Title: | Intersecting families of sets and permutations : a survey |
Authors: | Borg, Peter |
Keywords: | Mathematics Logic, Symbolic and mathematical Set theory Hypergraphs |
Issue Date: | 2011 |
Publisher: | Nova Science Publishers, Inc. |
Citation: | Borg, P. (2011). Intersecting families of sets and permutations : a survey. In A. R. Baswell (Ed.), Advances in Mathematics Research, Volume 16 (pp. 283-299). New York: Nova Science Publishers, Inc. |
Abstract: | A family A of sets is said to be t-intersecting if any two sets in A have at least t common elements. A central problem in extremal set theory is to determine the size or structure of a largest t-intersecting sub-family of a given family F. We give a survey of known results, conjectures and open problems for various important families F, namely, power sets, levels of power sets, hereditary families, families of signed sets, families of labeled sets, and families of permutations. We also provide some extensions and consequences of known results. |
URI: | https://www.um.edu.mt/library/oar/handle/123456789/75971 |
ISBN: | 9781613249284 |
Appears in Collections: | Scholarly Works - FacSciMat |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Intersecting_families_of_sets_and_permutations_a_survey_2011.pdf Restricted Access | 102.37 kB | Adobe PDF | View/Open Request a copy |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.