On incomparable collections of sets

DOI10.1112/S0025579300004782MaRDI QIDQ4775869zbMATH OpenFDO

Authors Paul Seymour

Publication date 1973

Published in Mathematika (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1112/S0025579300004782

Mathematics Subject Classification ID

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

Cites work

• Bottleneck extrema
• Families of Non-disjoint subsets

Cited in

(22)

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

This page was built for publication: On incomparable collections of sets

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