
doi: 10.1007/bf01303513
Let \(X,Y\) be disjoint finite sets. The family \({\mathcal F}=\{(F,G)\} \subset 2^ X \times 2^ Y\) is \((s,t,u)\)-intersecting if every pair \((F,G)\), \((F',G') \in {\mathcal F}\) satisfies \(| F \cap F' | \geq s\), \(| G \cap G' | \geq t\), and \(| F \cap F' |+| G \cap G' | \geq u\). The paper generalizes a result of Sali and gives exact upper bound for the size of \((s,t,s+t+1)\)-intersecting families. The extreme families are in close connection with Katona's theorem on maximal \(s\)- intersecting families. The main tools of this paper are Matsumoto and Tokushige's version of the Kruskal-Katona theorem and a new weight function inequality on Kneser graphs. This last result seems to be interesting in its own right as well.
augmenting algorithm, finite sets, weight function, Katona's theorem, Extremal set theory, Kruskal-Katona theorem, intersecting families, Enumerative combinatorics, Kneser graphs
augmenting algorithm, finite sets, weight function, Katona's theorem, Extremal set theory, Kruskal-Katona theorem, intersecting families, Enumerative combinatorics, Kneser graphs
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
