Borg, Peter and Holroyd, Fred
Due to copyright restrictions, this file is not available for public download
Click here to request a copy from the OU Author.
|DOI (Digital Object Identifier) Link:||http://dx.doi.org/doi:10.1016/j.disc.2008.05.052|
|Google Scholar:||Look up in Google Scholar|
Let be a family of subsets of a finite set . The star of at is the sub-family . We denote the sub-family by .
A double partition P of a finite set V is a partition of into 'large sets' that are in turn partitioned into 'small sets'. Given such a partition, the family induced by is the family of subsets of whose intersection with each large set is either contained in just one small set or empty.
Our main result is that, if one of the large sets is trivially partitioned (that is, into just one small set) and is not greater than the least cardinality of any maximal set of , then no intersecting sub-family of is larger than the largest star of . We also characterise the case when every extremal intersecting sub-family of is a star of .
|Item Type:||Journal Article|
|Copyright Holders:||2008 Elsevier B.V.|
|Keywords:||Erdös-Ko-Rado; intersecting family; double partition|
|Academic Unit/Department:||Mathematics, Computing and Technology > Mathematics and Statistics|
|Depositing User:||Fred Holroyd|
|Date Deposited:||16 Nov 2010 17:14|
|Last Modified:||19 Dec 2012 09:54|
Actions (login may be required)
|Public: Report issue / request change|