Papers
Topics
Authors
Recent
Search
2000 character limit reached

Fractional L-intersecting families

Published 11 Mar 2018 in math.CO and cs.DM | (1803.03954v2)

Abstract: 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 \emph{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.

Citations (9)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.