English

Fractional L-intersecting families

Combinatorics 2018-03-14 v2 Discrete Mathematics

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{fractional LL-intersecting family} if for every distinct i,j[m]i,j \in [m], there exists an abL\frac{a}{b} \in L such that AiAj{abAi,abAj}|A_i \cap A_j| \in \{ \frac{a}{b}|A_i|, \frac{a}{b} |A_j|\}. In this paper, we introduce and study the notion of fractional LL-intersecting families.

Keywords

Cite

@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}
}

Comments

10 pages

R2 v1 2026-06-23T00:48:53.236Z