Skip to main navigation Skip to search Skip to main content

AlonBabaiSuzuki's inequalities, FranklWilson type theorem and multilinear polynomials

  • Gyoyong Sohn
  • , Cheon Seoung Ryoo
  • , Philsu Kim
  • , Kyung Won Hwang
  • , Jinsoo Hwang

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)1477-1480
Number of pages4
JournalApplied Mathematics Letters
Volume24
Issue number9
DOIs
StatePublished - 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