Families of Non-disjoint subsets

From MaRDI portal
Publication:5515361

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

Daniel J. Kleitman

Publication date: 1966

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

Full work available at URL: https://doi.org/10.1016/s0021-9800(66)80012-1



Related Items

Edge isoperimetric inequalities for powers of the hypercube, Most Probably Intersecting Families of Subsets, Algebraic methods toward higher-order probability inequalities. II., Secure computation from one-way noisy communication, or: anti-correlation via anti-concentration, A problem of Füredi and Seymour on covering intersecting families by pairs, The dimension of random ordered sets, Quantitative correlation inequalities via extremal power series, Cryptography with One-Way Communication, Towards characterizing equality in correlation inequalities, The intersection number of complete r-partite graphs, On a restricted cross-intersection problem, Optimal pairs of incomparable clouds in multisets, A generalization of the Ahlswede-Daykin inequality, Generalised Holley-Preston inequalities on measure spaces and their products, Log-concavity, ultra-log-concavity, and a maximum entropy property of discrete compound Poisson measures, 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, Octopuses in the Boolean cube: families with pairwise small intersections. I, Improved bounds for cross-Sperner systems, Perfect matchings in down-sets, Chvátal's conjecture and correlation inequalities, On the Chromatic Thresholds of Hypergraphs, An inequality for partially ordered sets, Events correlated with respect to every subposet of a fixed poset, Intersection theorems for t-valued functions, An Erdős-Ko-Rado theorem for cross \(t\)-intersecting families, An intersection problem for codes, A \(q\)-analogue of the FKG inequality and some applications, On weak \(\epsilon\)-nets and the Radon number, The maximum size of intersecting and union families of sets, Geometric influences. II: Correlation inequalities and noise sensitivity, The scaling window of the 2-SAT transition, Number theoretic correlation inequalities for Dirichlet densities, Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality, Crossing properties of reliability functions, Correlation in partially ordered sets, Combinatorial applications of an inequality from statistical mechanics, Triangle-free graphs whose independence number equals the degree, An inequality for the weights of two families of sets, their unions and intersections, Unnamed Item, A localization inequality for set functions., The proof of a conjecture of G. O. H. Katona, Extremal problems among subsets of a set. (Reprint), Sur une loi de probabilité conditionnelle de Kleitman, Unnamed Item, Intersection theorems and a lemma of Kleitman, Negative correlation and log-concavity, The critical probability for random Voronoi percolation in the plane is 1/2, Thek-Core and Branching Processes, Old and new applications of Katona's circle, On the Holley-Preston inequalities, Families of finite sets satisfying a union condition, On systems of finite sets with constraints on their unions and intersections, Invitation to intersection problems for finite sets, The Dual BKR Inequality and Rudich's Conjecture, A Hierarchy of Inequalities, On the union of intersecting families, Lower bound on the correlation between monotone families in the average case, Daisy cubes and distance cube polynomial, The Janson inequalities for general up‐sets, Reimer's Inequality on a Finite Distributive Lattice, Cross t-Intersecting Integer Sequences from Weighted Erdős–Ko–Rado, A Polynomial Lower Bound for Testing Monotonicity, Correlation for permutations, On a valence problem in extremal graph theory, A generalization of the Erdős-Ko-Rado theorem on finite set systems, The distribution of the maximum number of common neighbors in the random graph, The Erdös-Ko-Rado Theorem for Integer Sequences, Extremal problems among subsets of a set, Linear Extension Diameter of Downset Lattices of 2-Dimensional Posets, Inequalities for Subsets of a Set and KLYM Posets, Random orders, Correlation inequalities and a conjecture for permanents, Equality in a result of Kleitman, On incomparable collections of sets