Families of Non-disjoint subsets

From MaRDI portal
Publication:5515361


DOI10.1016/S0021-9800(66)80012-1zbMath0141.00801MaRDI QIDQ5515361

Daniel J. Kleitman

Publication date: 1966

Published in: Journal of Combinatorial Theory (Search for Journal in Brave)



Related Items

The Erdös-Ko-Rado Theorem for Integer Sequences, Inequalities for Subsets of a Set and KLYM Posets, On incomparable collections of sets, Thek-Core and Branching Processes, A \(q\)-analogue of the FKG inequality and some applications, The maximum size of intersecting and union families of sets, Number theoretic correlation inequalities for Dirichlet densities, On a restricted cross-intersection problem, An inequality for partially ordered sets, Events correlated with respect to every subposet of a fixed poset, Intersection theorems for t-valued functions, An intersection problem for codes, Triangle-free graphs whose independence number equals the degree, Lower bound on the correlation between monotone families in the average case, Random orders, The number of meets between two subsets of a lattice, Inequalities for a pair of maps \(S\times S\to S\) with \(S\) a finite set, Crossing properties of reliability functions, Correlation in partially ordered sets, The proof of a conjecture of G. O. H. Katona, Sur une loi de probabilité conditionnelle de Kleitman, Intersection theorems and a lemma of Kleitman, Families of finite sets satisfying a union condition, On systems of finite sets with constraints on their unions and intersections, Correlation inequalities and a conjecture for permanents, Equality in a result of Kleitman, A problem of Füredi and Seymour on covering intersecting families by pairs, Extremal problems among subsets of a set, Algebraic methods toward higher-order probability inequalities. II., Towards characterizing equality in correlation inequalities, Optimal pairs of incomparable clouds in multisets, A generalization of the Ahlswede-Daykin inequality, Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality, A localization inequality for set functions., Extremal problems among subsets of a set. (Reprint), The critical probability for random Voronoi percolation in the plane is 1/2, On a valence problem in extremal graph theory, A generalization of the Erdős-Ko-Rado theorem on finite set systems, The scaling window of the 2-SAT transition, Negative correlation and log-concavity, The Dual BKR Inequality and Rudich's Conjecture, The intersection number of complete r-partite graphs, Generalised Holley-Preston inequalities on measure spaces and their products, A Hierarchy of Inequalities, The dimension of random ordered sets, Combinatorial applications of an inequality from statistical mechanics, An inequality for the weights of two families of sets, their unions and intersections, On the Holley-Preston inequalities