On incomparable collections of sets

DOI10.1112/S0025579300004782zbMath0288.05002MaRDI QIDQ4775869

P. D. Seymour

Publication date: 1973

Published in: Mathematika (Search for Journal in Brave)

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial inequalities (05A20)

Related Items

Towards characterizing equality in correlation inequalities, Optimal pairs of incomparable clouds in multisets, Unique key Horn functions, Inequalities for a pair of maps \(S\times S\to S\) with \(S\) a finite set, Improved bounds for cross-Sperner systems, On maximal families of subsets of a finite set, Perfect matchings in down-sets, Events correlated with respect to every subposet of a fixed poset, Latent Subsets for Dual Intersecting Systems, The maximum size of intersecting and union families of sets, Correlation in partially ordered sets, An inequality for the weights of two families of sets, their unions and intersections, Intersection theorems and a lemma of Kleitman, Several families with incomparability and complementarity conditions, Old and new applications of Katona's circle, Invitation to intersection problems for finite sets, A Hierarchy of Inequalities, An intersection-union theorem for integer sequences

Cites Work

• Families of Non-disjoint subsets
• Bottleneck extrema