Weight functions on the Kneser graph and the solution of an intersection problem of Sali

DOI10.1007/BF01303513zbMath0792.05144MaRDI QIDQ1316646

Peter Frankl, Norihide Tokushige

Publication date: 12 July 1994

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

weight functionfinite setsKruskal-Katona theoremintersecting familiesKneser graphsKatona's theoremaugmenting algorithm

Mathematics Subject Classification ID

Extremal set theory (05D05) Enumerative combinatorics (05A99)

Related Items (1)

Non-trivially intersecting multi-part families

Cites Work

• The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
• A generalization of the Katona theorem for cross t-intersecting families
• Some intersection theorems
• On cross-intersecting families
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersection theorems for systems of finite sets
• Optimal numberings and isoperimetric problems on graphs

This page was built for publication: Weight functions on the Kneser graph and the solution of an intersection problem of Sali