Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 김연진 | - |
dc.date.accessioned | 2020-07-16T16:30:11Z | - |
dc.date.available | 2020-07-16T16:30:11Z | - |
dc.date.issued | 2020 | - |
dc.identifier.issn | 2073-8994 | - |
dc.identifier.other | OAK-27201 | - |
dc.identifier.uri | https://dspace.ewha.ac.kr/handle/2015.oak/254194 | - |
dc.description.abstract | A family F is an intersecting family if any two members have a nonempty intersection. Erdos, Ko, and Rado showed that vertical bar F vertical bar <= (n(k 1)(n-1)) holds for a k-uniform intersecting family F of subsets of [n]. The Erdos-Ko-Rado theorem for non-uniform intersecting families of subsets of [n] of size at most k can be easily proved by applying the above result to each uniform subfamily of a given family. It establishes that vertical bar F vertical bar <= ((n-1)(k-1)) + ((n - 1)(k - 2)) + . . . + (n(0)(n) (-) (1)) holds for non-uniform intersecting families of subsets of [n] of size at most k. In this paper, we prove that the same upper bound of the Erdos-Ko-Rado Theorem for k-uniform intersecting families of subsets of [n] holds also in the non-uniform family of subsets of [n] of size at least k and at most n k with one more additional intersection condition. Our proof is based on the method of linearly independent polynomials. | - |
dc.language | English | - |
dc.publisher | MDPI | - |
dc.subject | Erds-Ko-Rado theorem | - |
dc.subject | intersecting families | - |
dc.subject | polynomial method | - |
dc.title | An Erds-Ko-Rado Type Theorem via the Polynomial Method | - |
dc.type | Article | - |
dc.relation.issue | 4 | - |
dc.relation.volume | 12 | - |
dc.relation.index | SCIE | - |
dc.relation.index | SCOPUS | - |
dc.relation.journaltitle | SYMMETRY-BASEL | - |
dc.identifier.doi | 10.3390/sym12040640 | - |
dc.identifier.wosid | WOS:000540222200151 | - |
dc.author.google | Hwang, Kyung-Won | - |
dc.author.google | Kim, Younjin | - |
dc.author.google | Sheikh, Naeem N. | - |
dc.contributor.scopusid | 김연진(55574123179) | - |
dc.date.modifydate | 20210614145854 | - |