{"title":"Erdős-Ko-Rado定理在一致集分区上的推广","authors":"Karen Meagher, M. N. Shirazi, B. Stevens","doi":"10.26493/1855-3974.2698.6fe","DOIUrl":null,"url":null,"abstract":"A $(k,\\ell)$-partition is a set partition which has $\\ell$ blocks each of size $k$. Two uniform set partitions $P$ and $Q$ are said to be partially $t$-intersecting if there exist blocks $P_{i}$ in $P$ and $Q_{j}$ in $Q$ such that $\\left| P_{i} \\cap Q_{j} \\right|\\geq t$. In this paper we prove a version of the Erd\\H{o}s-Ko-Rado theorem for partially $2$-intersecting $(k,\\ell)$-partitions. In particular, we show for $\\ell$ sufficiently large, the set of all $(k,\\ell)$-partitions in which a block contains a fixed pair is the largest set of 2-partially intersecting $(k,\\ell)$-partitions. For for $k=3$, we show this result holds for all $\\ell$.","PeriodicalId":8402,"journal":{"name":"Ars Math. Contemp.","volume":"81 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2021-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"An extension of the Erdős-Ko-Rado theorem to uniform set partitions\",\"authors\":\"Karen Meagher, M. N. Shirazi, B. Stevens\",\"doi\":\"10.26493/1855-3974.2698.6fe\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A $(k,\\\\ell)$-partition is a set partition which has $\\\\ell$ blocks each of size $k$. Two uniform set partitions $P$ and $Q$ are said to be partially $t$-intersecting if there exist blocks $P_{i}$ in $P$ and $Q_{j}$ in $Q$ such that $\\\\left| P_{i} \\\\cap Q_{j} \\\\right|\\\\geq t$. In this paper we prove a version of the Erd\\\\H{o}s-Ko-Rado theorem for partially $2$-intersecting $(k,\\\\ell)$-partitions. In particular, we show for $\\\\ell$ sufficiently large, the set of all $(k,\\\\ell)$-partitions in which a block contains a fixed pair is the largest set of 2-partially intersecting $(k,\\\\ell)$-partitions. For for $k=3$, we show this result holds for all $\\\\ell$.\",\"PeriodicalId\":8402,\"journal\":{\"name\":\"Ars Math. Contemp.\",\"volume\":\"81 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-08-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Ars Math. Contemp.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.26493/1855-3974.2698.6fe\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ars Math. Contemp.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.26493/1855-3974.2698.6fe","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An extension of the Erdős-Ko-Rado theorem to uniform set partitions
A $(k,\ell)$-partition is a set partition which has $\ell$ blocks each of size $k$. Two uniform set partitions $P$ and $Q$ are said to be partially $t$-intersecting if there exist blocks $P_{i}$ in $P$ and $Q_{j}$ in $Q$ such that $\left| P_{i} \cap Q_{j} \right|\geq t$. In this paper we prove a version of the Erd\H{o}s-Ko-Rado theorem for partially $2$-intersecting $(k,\ell)$-partitions. In particular, we show for $\ell$ sufficiently large, the set of all $(k,\ell)$-partitions in which a block contains a fixed pair is the largest set of 2-partially intersecting $(k,\ell)$-partitions. For for $k=3$, we show this result holds for all $\ell$.