中文

分数 L-相交族

组合数学 2018-03-14 v2 离散数学

摘要

L={a1b1,,asbs}L = \{\frac{a_1}{b_1}, \ldots , \frac{a_s}{b_s}\},其中对每个 i[s]i \in [s]aibi[0,1)\frac{a_i}{b_i} \in [0,1) 为不可约分数。设 F={A1,,Am}\mathcal{F} = \{A_1, \ldots , A_m\}[n][n] 的子集族。称 F\mathcal{F} 为一个\emph{分数 LL-相交族},若对每对不同的 i,j[m]i,j \in [m],存在 abL\frac{a}{b} \in L 使得 AiAj{abAi,abAj}|A_i \cap A_j| \in \{ \frac{a}{b}|A_i|, \frac{a}{b} |A_j|\}。本文引入并研究了分数 LL-相交族的概念。

关键词

引用

@article{arxiv.1803.03954,
  title  = {Fractional L-intersecting families},
  author = {Niranjan Balachandran and Rogers Mathew and Tapas Kumar Mishra},
  journal= {arXiv preprint arXiv:1803.03954},
  year   = {2018}
}

备注

10 pages