On diversity of certain T-intersecting families
Let [n] = {1, 2, …, n} and 2[n] be the set of all subsets of [n]. For a family F ⊆ 2[n], its diversity, denoted by div(F), is defined to be div(F) = minx∈[n]{|F(x)|}, where F(x) = {F ϵ F: x ⊄ F }. Basically, div(F) measures how far F is from a trivial intersecting family, which is called a star. In...
Saved in:
Main Authors: | , |
---|---|
其他作者: | |
格式: | Article |
語言: | English |
出版: |
2021
|
主題: | |
在線閱讀: | https://hdl.handle.net/10356/147616 |
標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
總結: | Let [n] = {1, 2, …, n} and 2[n] be the set of all subsets of [n]. For a family F ⊆ 2[n], its diversity, denoted by div(F), is defined to be div(F) = minx∈[n]{|F(x)|}, where F(x) = {F ϵ F: x ⊄ F }. Basically, div(F) measures how far F is from a trivial intersecting family, which is called a star. In this paper, we consider a generalization of diversity for t-intersecting family. |
---|