English

$r$-wise fractional $L$-intersecting family

Discrete Mathematics 2021-08-12 v3 Combinatorics

Abstract

Let L={a1b1,,asbs}L = \{\frac{a_1}{b_1}, \ldots , \frac{a_s}{b_s}\}, where for every i[s]i \in [s], aibi[0,1)\frac{a_i}{b_i} \in [0,1) is an irreducible fraction. Let F={A1,,Am}\mathcal{F} = \{A_1, \ldots , A_m\} be a family of subsets of [n][n]. We say F\mathcal{F} is a \emph{r-wise fractional LL-intersecting family} if for every distinct i1,i2,,ir[m]i_1,i_2, \ldots,i_r \in [m], there exists an abL\frac{a}{b} \in L such that Ai1Ai2Air{abAi1,abAi2,,abAir}|A_{i_1} \cap A_{i_2} \cap \ldots \cap A_{i_r}| \in \{ \frac{a}{b}|A_{i_1}|, \frac{a}{b} |A_{i_2}|,\ldots, \frac{a}{b} |A_{i_r}| \}. In this paper, we introduce and study the notion of r-wise fractional LL-intersecting families. This is a generalization of notion of fractional LL-intersecting families studied in [Niranjan et.al, Fractional LL-intersecting families, The Electronic Journal of Combinatorics, 2019].

Keywords

Cite

@article{arxiv.1909.13217,
  title  = {$r$-wise fractional $L$-intersecting family},
  author = {Tapas Kumar Mishra},
  journal= {arXiv preprint arXiv:1909.13217},
  year   = {2021}
}

Comments

8 pages