Weighted cross-intersecting families

DOI10.1016/J.DISC.2007.04.068MaRDI QIDQ2483405zbMATH OpenOpenAlexFDO

Authors Ákos Kisvölcsey

Publication date 28 April 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.04.068

zbMATH Keywords

cross--intersecting familiesLYM inequality

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Review text

The author considers cross--intersecting families: A family \(A\) of \(k\)--element subsets of \(\{1,2,\dots,n\}\) and a family \(B\) of \(l\)--element subsets of \(\{1,2,\dots,n\}\) are called cross--intersecting if no two subsets \(a\in A\), \(b\in B\) are disjoint. The author poses and solves the problem of maximizing \(\alpha| A| +\beta| B|\) (for given positive constants \(\alpha\) and \(\beta\)) and presents a generalization of the LYM inequality.

Recommendations

• A sharp bound for the product of weights of cross-intersecting families
• On cross-intersecting families of sets
• The maximum product of weights of cross-intersecting families
• scientific article; zbMATH DE number 5122069
• Weighted multiply intersecting families

Cites work

• A short proof of Sperner's lemma
• An identity in combinatorial extremal theory
• Exact bounds on cross-intersecting families
• Generalization of Sperner’s Theorem on the Number of Subsets of a Finite Set
• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• scientific article; zbMATH DE number 3489128 (Why is no real title available?)
• scientific article; zbMATH DE number 939034 (Why is no real title available?)
• scientific article; zbMATH DE number 3189757 (Why is no real title available?)
• Intersection theorems for systems of finite sets
• Logarithmic order of free distributive lattice
• Minimum shadows in uniform hypergraphs and a generalization of the Takagi function
• On generalized graphs
• Polynomial LYM inequalities
• Sharpening the LYM inequality
• Some best possible inequalities concerning cross-intersecting families
• Some Inequalities Concerning Cross-Intersecting Families
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS

Cited in

(8)

• A family of inequalities for intersecting antichains of subsets of an \(n\)-set
• Almost cross-intersecting and almost cross-Sperner pairs of families of sets
• On cross-intersecting families of sets
• Weighted non-trivial multiply intersecting families
• scientific article; zbMATH DE number 5122069 (Why is no real title available?)
• Quadratic LYM inequalities
• Weighted multiply intersecting families
• A sharp bound for the product of weights of cross-intersecting families

This page was built for publication: Weighted cross-intersecting families

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2483405)