A family of inequalities for intersecting antichains of subsets of an n-set
A family of inequalities for intersecting antichains of subsets of an \(n\)-set
Let \(F= \{(A_1, B_1),\dots, (A_m, B_m)\}\) be a family of pairs of subsets of \(N= \{1,\dots, n\}\). This family is called pair-intersecting if for all \(i, j\in \{1,\dots, m\}\), \(A_i\cap A_j\neq \varnothing\) as well as \(A_i\cap B_j= \varnothing\) iff \(i= j\). The authors prove a theorem of the following kind: Let \(f\) be a non-negative real-valued function defined on the power set of \(N\) satisfying several technical conditions and let \(F\) be a pair-intersecting family. Then \[ \sum^m_{i= 1} {f(A_i)\over (\begin{smallmatrix} |A_i|+ |B_i|\\ |A_i|\end{smallmatrix}) (\begin{smallmatrix} n\\ |A_i|+ |B_i|\end{smallmatrix})}\leq 1. \] The proof is based on the cyclic permutation method. The authors also derive several inequalities for intersecting antichains in the Boolean lattice, but it should be mentioned that ``all (i.e. facet defining) inequalities are known by a result of \textit{G. O. H. Katona} and \textit{G. Schild} [Linear inequalities describing the class of intersecting Sperner families of subsets. I. Topics in combinatorics and graph theory. Essays in honour of Gerhard Ringel, 413-420 (1990; Zbl 0748.05005)].
- Intersecting antichains and shadows in linear lattices
- Note on the Ahlswede-Daykin inequality
- Incomparability and intersection properties of Boolean interval lattices and chain posets
- A generalization of the ray‐chaudhuri‐wilson theorem
- Weighted cross-intersecting families
- Intersecting families in a subset of Boolean lattices
- A Group-Theoretic Setting for Some Intersecting Sperner Families
- A new extension of Lubell's inequality to the lattice of divisors
- Minimum cutsets for an element of a Boolean lattice
- Minimum weight flat antichains of subsets
- Inequalities for two set systems with prescribed intersections
- Quadratic LYM inequalities
- Reverse Kleitman Inequalities
- scientific article; zbMATH DE number 15363 (Why is no real title available?)
- scientific article; zbMATH DE number 54776 (Why is no real title available?)
- Bijective mapping preserving intersecting antichains for k-valued cubes
- Canonical Antichains on the Circle and Applications
- Suboptimal s-union families and s-union antichains for vector spaces
- Erratum: Antichains in the set of subsets of a multiset
- An identity in combinatorial extremal theory
This page was built for publication: A family of inequalities for intersecting antichains of subsets of an \(n\)-set
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1908275)
