1Department of Mathematics, Indian Institute of Technology, Bombay 400076, India. 2Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur 721302, India. 3Department of Computer Science and Engineering, National Institute of Technology, Rourkela 769008, India.
The electronic journal of combinatorics, Tome 26 (2019) no. 2
Let $L = \{\frac{a_1}{b_1}, \ldots , \frac{a_s}{b_s}\}$, where for every $i \in [s]$, $\frac{a_i}{b_i} \in [0,1)$ is an irreducible fraction. Let $\mathcal{F} = \{A_1, \ldots , A_m\}$ be a family of subsets of $[n]$. We say $\mathcal{F}$ is a fractional $L$-intersecting family if for every distinct $i,j \in [m]$, there exists an $\frac{a}{b} \in L$ such that $|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 $L$-intersecting families.
1
Department of Mathematics, Indian Institute of Technology, Bombay 400076, India.
2
Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur 721302, India.
3
Department of Computer Science and Engineering,
National Institute of Technology, Rourkela 769008, India.
@article{10_37236_7846,
author = {Niranjan Balachandran and Rogers Mathew and Tapas Kumar Mishra},
title = {Fractional {\(L\)-intersecting} families},
journal = {The electronic journal of combinatorics},
year = {2019},
volume = {26},
number = {2},
doi = {10.37236/7846},
zbl = {1416.05275},
url = {http://geodesic.mathdoc.fr/articles/10.37236/7846/}
}
TY - JOUR
AU - Niranjan Balachandran
AU - Rogers Mathew
AU - Tapas Kumar Mishra
TI - Fractional \(L\)-intersecting families
JO - The electronic journal of combinatorics
PY - 2019
VL - 26
IS - 2
UR - http://geodesic.mathdoc.fr/articles/10.37236/7846/
DO - 10.37236/7846
ID - 10_37236_7846
ER -
