Fractional L-intersecting families

03/11/2018
∙
by   Niranjan Balachandran, et al.
∙
0
∙

Let L = {a_1/b_1, ... , a_s/b_s}, where for every i ∈ [s], a_i/b_i∈ [0,1) is an irreducible fraction. Let F = {A_1, ... , A_m} be a family of subsets of [n]. We say F is a fractional L-intersecting family if for every distinct i,j ∈ [m], there exists an a/b∈ L such that |A_i ∩ A_j| ∈{a/b|A_i|, a/b |A_j|}. In this paper, we introduce and study the notion of fractional L-intersecting families.

READ FULL TEXT

Please sign up or login with your details

Continue with:
Or login with email
Enter Password
Re-enter Password

Forgot password? Click here to reset
Success!
Error Icon An error occurred

Sign in with Google

×

Use your Google Account to sign in to DeepAI

×
Pro

Consider DeepAI Pro

Subscribe to DeepAI Pro
DeepAI Pro
Provides a limited generation allowance each month. When exceeded, you are charged overage rates available at deepai.org/pricing. Also includes an ad-free experience and API access. Renews automatically until canceled. Non-refundable.
Subtotal
Total due today

Payment

Add DeepAI credits
DeepAI credits
One-time purchase. Credits are added to your wallet after payment.
Subtotal
Total due today

Payment