DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kang, Dong Yeap | ko |
dc.contributor.author | Kim, Jaehoon | ko |
dc.contributor.author | Kim, Younjin | ko |
dc.date.accessioned | 2015-04-29T01:26:21Z | - |
dc.date.available | 2015-04-29T01:26:21Z | - |
dc.date.created | 2015-04-27 | - |
dc.date.created | 2015-04-27 | - |
dc.date.created | 2015-04-27 | - |
dc.date.created | 2015-04-27 | - |
dc.date.created | 2015-04-27 | - |
dc.date.created | 2015-04-27 | - |
dc.date.created | 2015-04-27 | - |
dc.date.issued | 2015-07 | - |
dc.identifier.citation | EUROPEAN JOURNAL OF COMBINATORICS, v.47, pp.68 - 74 | - |
dc.identifier.issn | 0195-6698 | - |
dc.identifier.uri | http://hdl.handle.net/10203/198302 | - |
dc.description.abstract | A family F is t-intersecting if any two members have at least t common elements. Erdos, Ko and Rado (1961) proved that the maximum size of a t-intersecting family of subsets of size k is equal to ((n-t)(k-t) ) if n >= n(0)(k, t). Alon, Aydinian and Huang (2014) considered families generalizing intersecting families, and proved the same bound. In this paper, we give a strengthening of their result by considering families generalizing t-intersecting families for all t >= 1. In 2004, Talbot generalized Bollobas's Two Families Theorem (Bollobas, 1965) to t-intersecting families. In this paper, we proved a slight generalization of Talbot's result by using the probabilistic method. | - |
dc.language | English | - |
dc.publisher | ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD | - |
dc.title | On the Erdos-Ko-Rado theorem and the Bollobas theorem for t-intersecting families | - |
dc.type | Article | - |
dc.identifier.wosid | 000351797100006 | - |
dc.identifier.scopusid | 2-s2.0-84922372833 | - |
dc.type.rims | ART | - |
dc.citation.volume | 47 | - |
dc.citation.beginningpage | 68 | - |
dc.citation.endingpage | 74 | - |
dc.citation.publicationname | EUROPEAN JOURNAL OF COMBINATORICS | - |
dc.identifier.doi | 10.1016/j.ejc.2015.01.009 | - |
dc.contributor.localauthor | Kim, Jaehoon | - |
dc.contributor.nonIdAuthor | Kim, Younjin | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.