Families of Non-disjoint subsets

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

zbMATH Keywords

combinatorics

Related Items (75)

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

This page was built for publication: Families of Non-disjoint subsets