scientific article; zbMATH DE number 3636041

zbMath0409.05012MaRDI QIDQ4196436

Publication date: 1978

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

survey extremal problems finite sets Whitney numbers Littlewood-Offord problem linear programming techniques proof techniques saturated partitions intersections of order ideals Sperner problem

Mathematics Subject Classification ID

Partial orders, general (06A06) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Extremal set theory (05D05) Other combinatorial set theory (03E05)

Related Items

About the ratio of the size of a maximum antichain to the size of a maximum level in finite partially ordered sets, Combinatorial statistics on non-crossing partitions, Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). II: Sufficiency of Eckhoff's conditions, Maximum-sized antichains in minimal posets, A combinatorial decomposition of simplicial complexes, An extremal problem for antichains of subsets of a multiset, The Erdős-Ko-Rado theorem for vector spaces, An Erdős-Ko-Rado theorem for integer sequences of given rank, Towards characterizing equality in correlation inequalities, The Dilworth lattice of Artinian rings, Algebraic interpretation of a theorem of Clements and Lindström, A Dynkin diagram classification theorem arising from a combinatorial problem, Some remarks on Catalan families, On the average rank of LYM-sets, Matchings, cutsets, and chain partitions in graded posets, On the structure of maximum 2-part Sperner families, Gotzmann theorems for exterior algebras and combinatorics, Alternating Whitney sums and matchings in trees. 1, Differential invariants, A common generalization to theorems on set systems with \(\mathcal L\)-intersections, Optimal representations of partially ordered sets and a limit Sperner theorem, On multiset k-families, Some intersection theorems for ordered sets and graphs, Constructions of ranked posets, Posets of shuffles, Saturated chains of subsets and a random walk, The residuals of lex plus powers ideals and the Eisenbud-Green-Harris conjecture, Problems on chain partitions, Multicomplexes and polynomials with real zeros, What can be said about pure O-sequences?, On uniqueness of maximal antichains of subsets of a multiset, Communication aspects of networks based on geometric incidence relations, A lower bound on the size of a complex generated by an antichain, A \(q\)-analog of approximation inclusion-exclusion, Unimodality of differences of specialized Schur functions, Cross-Intersecting Families of Vectors, Peckness of edge posets, Cross-intersecting families and primitivity of symmetric systems, Hilbert functions of colored quotient rings and a generalization of the Clements-Lindström theorem, On \(f\)- and \(h\)-vectors of relative simplicial complexes, On \(q\)-analogues and stability theorems, Simple hypergraphs with maximal number of adjacent pairs of edges, Some new bounds on partition critical hypergraphs, Sperner families over a subset, Families of vector spaces with \(r\)-wise \(\mathcal{L}\)-intersections, Product partial orders with the Sperner property, On maximal antichains containing no set and its complement, Theorems of Erdős-Ko-Rado type in geometrical settings, Some extremal problems arising from discrete control processes, The partition method for poset-free families, Shadows and intersections in vector spaces, An identity in combinatorial extremal theory, A study of the lex plus powers conjecture., Diamond-free families, Problems related to type-\(A\) and type-\(B\) matrices of chromatic joins, The local Kostant-PBW ordering, Growth conditions for a family of ideals containing regular sequences, On the structure of the lattice of noncrossing partitions, Determinants of incidence and Hessian matrices arising from the vector space lattice, A combinatorial decomposition of acyclic simplicial complexes, Nested chain partitions of LYM posets, Intersecting antichains and shadows in linear lattices, Maximum antichains in the product of chains, On face numbers of manifolds with symmetry, Sur une loi de probabilité conditionnelle de Kleitman, Posets with maximal Möbius function, Several families with incomparability and complementarity conditions, Some new results on the Littlewood-Offord problem, Strong properties in partially ordered sets. I, On the lattice of maximum-sized antichains of a finite poset, Contributions to the geometry of Hamming spaces, A note on the Manickam-Miklós-Singhi conjecture, Hilbert functions of graded algebras, A continuous analogue of Erdős' \(k\)-Sperner theorem, Invitation to intersection problems for finite sets, Strongly intersecting integer partitions, An extremal problem among subsets of a set, On Whitney numbers of the order ideals of generalized fences and crowns, A Kruskal-Katona type result and applications, Proof of a conjecture on the Sperner property of the subgroup lattice of an Abelian \(p\)-group, On cloud-antichains and related configurations, Enumerating \(S_n\) by associated transpositions and linear extensions of finite posets, Upper bound theorems for homology manifolds, When will the Stanley depth increase?, A survey on the Eisenbud-Green-Harris conjecture, Profile vectors in the lattice of subspaces, Some remarks on normalized matching, A two-family extremal problem in Hamming space, Antichains in the set of subsets of a multiset, Strong properties in partially ordered sets. II, On \(f\)-vectors and relative homology, A generalization of the Kruskal-Katona theorem, Strong Sperner property of the subgroup lattice of an Abelian \(p\)-group, An intersection-union theorem for integer sequences, An asymptotic formula for the maximum size of an h-family in products of partially ordered sets, Recognition of order-preserving maps, A new proof of a theorem of Harper on the Sperner-Erdős problem, Intersection theorems for vector spaces, On the number of generators of ideals in local rings, Some sequences associated with combinatorial structures, Some Erdös–Ko–Rado Theorems for Chevalley Groups, Semiantichains and Unichain Coverings in Direct Products of Partial Orders, Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property, Probabilities for Intersecting Systems and Random Subsets of Finite Sets, The Eisenbud-Green-Harris Conjecture, Partitions Into Chains of a Class of Partially Ordered Sets, Balanced Cohen-Macaulay Complexes, F. S. Macaulay: From plane curves to Gorenstein rings, The covering lemma and q-analogues of extremal set theory problems, Partial rank symmetry of distributive lattices for fences, The EGH Conjecture and the Sperner property of complete intersections, On the number of high‐dimensional partitions, A Kruskal-Katona-type theorem for graphs: \(q\)-Kneser graphs, On Codimension One Embedding of Simplicial Complexes, Upper bounds for the number of facets of a simplicial complex, Collections of Subsets with the Sperner Property, An Erdős-Ko-Rado theorem for multisets, On the \(f\)-vectors of cutsets in the Boolean lattice, An inequality for the weights of two families of sets, their unions and intersections, Erdös–Ko–Rado Theorem—22 Years Later, A new approach to the Hilbert function of a 0-dimensional projective scheme, On the distribution of sums of residues, On the duality of semiantichains and unichain coverings., On a rank-unimodality conjecture of Morier-Genoud and Ovsienko, On a rank-unimodality conjecture of Morier-Genoud and Ovsienko, Unnamed Item, Regina Lectures on Fat Points