Abstract
Let K={k1,k2,⋯,kr} and L={l 1,l2,⋯,ls} be subsets of {0,1,⋯,p-1} such that K∩L=ø, where p is a prime. Let F={F 1,F2,⋯,Fm} be a family of subsets of [n]={1,2,⋯,n} with |Fi| (modp) ∈K for all F i∈F and |Fi∩Fj| (modp) ∈L for any i≈j. Every subset Fi of [n] can be represented by a binary code a=(a1,a2,⋯,an) such that aj=1 if j∈Fi and aj=0 if j∉Fi. AlonBabaiSuzuki proved in non-modular version that if ki≥s-r+1 for all i, then |F|≤∑i=s-r+1s(ni). We generalize it in modular version. AlonBabaiSuzuki also proved that the above bound still holds under r(s-r+1)≤p-1 and n<s+maxiki in modular version. AlonBabaiSuzuki made a conjecture that if they drop one condition r(s-r+1)≤p-1 among r(s-r+1)≤p-1 and n<s+maxiki, then the above bound holds. But we prove the same bound under dropping the opposite condition n<s+maxiki. So we prove the same bound under only condition r(s-r+1)≤p-1. This is a generalization of FranklWilson theorem (Frankl and Wilson, 1981 [2]).
| Original language | English |
|---|---|
| Pages (from-to) | 1477-1480 |
| Number of pages | 4 |
| Journal | Applied Mathematics Letters |
| Volume | 24 |
| Issue number | 9 |
| DOIs | |
| State | Published - Sep 2011 |
Keywords
- AlonBabaiSuzuki's inequalities
- FranklWilson theorem
- Multilinear polynomials
Fingerprint
Dive into the research topics of 'AlonBabaiSuzuki's inequalities, FranklWilson type theorem and multilinear polynomials'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver