scientific article; zbMATH DE number 3189757
From MaRDI portal
Publication:5726070
zbMath0116.35102MaRDI QIDQ5726070
Publication date: 1963
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Combinatorics in the exterior algebra and the Bollobás Two Families Theorem, Rainbow version of the Erdős Matching Conjecture via concentration, Hypergraphs without non-trivial intersecting subgraphs, Shadows of 3-Uniform Hypergraphs under a Minimum Degree Condition, Unnamed Item, The Eisenbud-Green-Harris Conjecture, Unnamed Item, Polytopes, graphs, and complexes, Balanced Cohen-Macaulay Complexes, Hereditary quasirandomness without regularity, Tropicalization of graph profiles, The maximum number of triangles in a graph and its relation to the size of the Schur multiplier of special p-groups, Generalized Turán results for intersecting cliques, A refined result on cross-intersecting families, The Profile Polytope of Nontrivial Intersecting Families, Biased random k‐SAT, Sharp threshold for the Erdős–Ko–Rado theorem, Network reliability: Heading out on the highway, r$r$‐Cross t$t$‐intersecting families via necessary intersection points, On t-Intersecting Hypergraphs with Minimum Positive Codegrees, THE EXACT MINIMUM NUMBER OF TRIANGLES IN GRAPHS WITH GIVEN ORDER AND SIZE, Syzygies over a polynomial ring, A 2-stable family of triple systems, A product version of the Hilton-Milner theorem, The saturation spectrum for antichains of subsets, Intersecting families of sets are typically trivial, A product version of the Hilton-Milner-Frankl theorem, Non-trivial \(r\)-wise intersecting families, A Kruskal-Katona-type theorem for graphs: \(q\)-Kneser graphs, Many Cliques in Bounded-Degree Hypergraphs, Vector sum-intersection theorems, Counting Intersecting and Pairs of Cross-Intersecting Families, A note on the maximum product-size of non-trivial cross \(t\)-intersecting families, On the limit of the positive \(\ell\)-degree Turán problem, Prominent examples of flip processes, Minimising the total number of subsets and supersets, Improved bounds on the maximum diversity of intersecting families, Maximizing the Number of Independent Sets of a Fixed Size, Sperner's Problem forG-Independent Families, Partial Shadows of Set Systems, A Stability Result for the Union-Closed Size Problem, On the Lower Tail Variational Problem for Random Graphs, Small Union with Large Set of Centers, Newton Complementary Duals of -Ideals, Sets of Lattice Points which Contain a Maximal Number of Edges, Diversity, An Erdős-Ko-Rado theorem for multisets, A construction of two-dimensional Buchsbaum simplicial complexes, Nonexistence of a Kruskal–Katona type theorem for double-sided shadow minimization in the Boolean cube layer, Connectedness of Hilbert schemes, Modularity of some distance graphs, Unnamed Item, Shellable complexes from multicomplexes, Simple juntas for shifted families, On Erdős–Ko–Rado for Random Hypergraphs II, Traces of hypergraphs, Unnamed Item, Unnamed Item, On the 3‐Local Profiles of Graphs, On the Eisenbud-Green-Harris conjecture, A cross‐intersection theorem for subsets of a set, The minimum number of edges and vertices in a graph with edge connectivity 𝑛 and 𝑚 𝑛-bonds, Intersection problems in the \(q\)-ary cube, Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). II: Sufficiency of Eckhoff's conditions, A problem of Shapozenko on Johnson graphs, A combinatorial decomposition of simplicial complexes, An extremal problem for antichains of subsets of a multiset, Another generalization of the Kruskal-Katona theorem, Intersecting families in \(\begin{pmatrix}[m\\ \ell\end{pmatrix}\cup\begin{pmatrix}[n]\\ k\end{pmatrix}\)], Minimum shadows in uniform hypergraphs and a generalization of the Takagi function, Heawood inequalities, Hilbert functions over toric rings, Open problems on syzygies and Hilbert functions, Results on the Wiener profile, On a problem of Yuzvinsky on separating the n-cube, Gotzmann theorems for exterior algebras and combinatorics, The cubical poset is additive, Decompositions of hypergraphs into hyperstars, On multiset k-families, A stability result for the Katona theorem, Erdős-Ko-Rado theorem with conditions on the maximal degree, Exact solution of some Turán-type problems, Multicomplexes and polynomials with real zeros, Lower bounds on two-terminal network reliability, A generalization of the Katona theorem for cross t-intersecting families, A lower bound on the size of a complex generated by an antichain, Shuffle-compatible total orders, Diversity of uniform intersecting families, EKR type inequalities for 4-wise intersecting families, Gotzmann squarefree ideals, Minimizing the weight of ideals in a layer of the Boolean cube, General graph pebbling, A Hilton-Milner-type theorem and an intersection conjecture for signed sets, A Kruskal-Katona type theorem for integer partitions, Some results on Sperner families, \(f\)-vectors of pure complexes and pure multicomplexes of rank three, A short proof of an Erdős-Ko-Rado theorem for compositions, Poset embeddings of Hilbert functions and Betti numbers, On a problem of Erdős and Moser, Treewidth of the Kneser graph and the Erdős-Ko-Rado theorem, Distractions of Shakin rings, Flag \(f\)-vectors of colored complexes, Augmentation of covering arrays of strength two, Hilbert schemes and maximal Betti numbers over Veronese rings, On maximal antichains consisting of sets and their complements, On Sperner families in which no k sets have an empty intersection. II, Problems and results in extremal combinatorics. I., On the orthogonal product of simplices and direct products of truncated Boolean lattices, A short proof for a theorem of Harper about Hamming-spheres, Isoperimetric inequalities for faces of the cube and the grid, Families of finite sets in which no set is covered by the union of two others, Maximum hitting of a set by compressed intersecting families, Shadows and intersections: Stability and new proofs, Independent sets in regular graphs and sum-free subsets of finite groups, On a problem of Kleitman and West, Supersaturation and stability for forbidden subposet problems., On the number of monotone sequences, Comparable pairs in families of sets, Hypergraph containers, A sharp bound for the product of weights of cross-intersecting families, Cross-intersecting pairs of hypergraphs, Some best possible inequalities concerning cross-intersecting families, A size-sensitive inequality for cross-intersecting families, A new bijection on rooted forests, A multiply intersecting Erdős-Ko-Rado theorem -- the principal case, A product version of the Erdős-Ko-Rado theorem, Multiple cross-intersecting families of signed sets, A Kruskal-Katona type theorem for graphs, Helly property in finite set systems, Another generalization of Lindström's theorem on subcubes of a cube, Sperner's theorem with constraints, Intersecting antichains and shadows in linear lattices, On Sperner families satisfying an additional condition, The Kruskal-Katona method made explicit, Contributions to the geometry of Hamming spaces, Invitation to intersection problems for finite sets, More on the generalized Macaulay theorem. II, On a conjecture on the Sperner property, Applications of antilexicographic order. I: An enumerative theory of trees, On \(t\)-intersecting families of signed sets and permutations, Chip firing and all-terminal network reliability bounds, Maximum degree and diversity in intersecting hypergraphs, The upper bound theorem for flag homology 5-manifolds, Quasi-matroidal classes of ordered simplicial complexes, Generalized forbidden subposet problems, A short proof of a cross-intersection theorem of Hilton, Green and Gotzmann theorems for polynomial rings with restricted powers of the variables, Generating monomials in dimensions three and four, Yet another generalization of the Kruskal-Katona theorem, Antichains in the set of subsets of a multiset, On \(f\)-vectors and relative homology, A new short proof for the Kruskal-Katona theorem, A generalization of the Kruskal-Katona theorem, Odd and even Hamming spheres also have minimum boundary, Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). I: Necessity of Eckhoff's conditions, Forbidding just one intersection, Compressions and isoperimetric inequalities, f-vectors of acyclic complexes, A new proof of the colored Kruskal-Katona theorem, The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families, A generalization of a theorem of Kruskal, Polytopes determined by hypergraph classes, Log-Sobolev inequality for the multislice, with applications, Treewidth of the generalized Kneser graphs, The maximum product of sizes of cross-intersecting families, Internally perfect matroids, Union of shadows, Practical sequential bounds for approximating two-terminal reliability, On the extremal combinatorics of the Hamming space, The lex-plus-powers inequality for local cohomology modules, Multiply-intersecting families revisited, Cross-intersecting families of finite sets, On the rank of higher inclusion matrices, Maximizing \(2\)-independents sets in \(3\)-uniform hypergraphs, The poset on connected graphs is Sperner, Upper tails via high moments and entropic stability, The maximum sum of sizes of cross-intersecting families of subsets of a set, A path forward: tropicalization in extremal combinatorics, On intersecting families of independent sets in trees, Almost intersecting families, Minimum weight flat antichains of subsets, On the distance of databases, Homomorphisms into loop-threshold graphs, On the maximum number of edges in hypergraphs with fixed matching and clique number, The Kruskal-Katona Theorem and a Characterization of System Signatures, Structure and supersaturation for intersecting families, Many triangles with few edges, Erdős-Ko-Rado theorem for \(\{0,\pm 1\}\)-vectors, Regular bipartite graphs and intersecting families, On \(f\)- and \(h\)-vectors of relative simplicial complexes, The width of downsets, Macaulay's theorem for some projective monomial curves, \(f\)-vectors implying vertex decomposability, Poset embeddings of Hilbert functions for two hypersurface rings, Stability for vertex isoperimetry in the cube, Shadows of ordered graphs, The maximum number of complete subgraphs in a graph with given maximum degree, Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas, Stability theorems for some Kruskal-Katona type results, Shadow ratio of hypergraphs with bounded degree, Collections of Subsets with the Sperner Property, Shadows and intersections in vector spaces, On a biased edge isoperimetric inequality for the discrete cube, Independent sets in the middle two layers of Boolean lattice, Many cliques with few edges, Decompositions of complete uniform hypergraphs into Hamilton Berge cycles, New bounds on the maximum size of Sperner partition systems, On the size of shadow-added intersecting families, Brace-Daykin type inequalities for intersecting families, Many cliques with few edges and bounded maximum degree, Hilbert functions of \(d\)-regular ideals, New injective proofs of the Erdős-Ko-Rado and Hilton-Milner theorems, Sharp results concerning disjoint cross-intersecting families, Extensions of the Erdös-Ko-Rado Theorem, Ideals containing the squares of the variables, Optimal graphs for independence and \(k\)-independence polynomials, Extremal threshold graphs for matchings and independent sets, A centrally symmetric version of the cyclic polytope, Weighted cross-intersecting families, Erdős-Ko-Rado with conditions on the minimum complementary degree, Random walks and multiply intersecting families, On set systems without a simplex-cluster and the junta method, Unnamed Item, Unnamed Item, On face numbers of manifolds with symmetry, A note on Hamming spheres, Extremal problems among subsets of a set. (Reprint), Stability versions of Erdős-Ko-Rado type theorems via isoperimetry, Resilience of ranks of higher inclusion matrices, When are stars the largest cross-intersecting families?, Lexlike sequences, A note on the Manickam-Miklós-Singhi conjecture, Inequalities for cross-unions of collections of finite sets, Old and new applications of Katona's circle, Minimum degree and diversity in intersecting antichains, The toughness of Kneser graphs, Uniqueness in Harper's vertex-isoperimetric theorem, Tight bounds for Katona's shadow intersection theorem, A comparison of primal and dual methods of linear programming, Vertex-isoperimetric stability in the hypercube, On strengthenings of the intersecting shadow theorem, A Kruskal-Katona type result and applications, Kruskal-Katona function and variants of cross-intersecting antichains, The edge inducibility of graphs, More on the generalized Macaulay theorem, An isoperimetric inequality for Hamming balls and local expansion in hypercubes, Complexes et décompositions binomiales, Coordinate deletion of zeroes, On the trace of finite sets, A survey on the Eisenbud-Green-Harris conjecture, Best possible bounds on the number of distinct differences in intersecting families, On the size of the product of overlapping families, Cardinality of generating sets for operations from the Post lattice classes, Extremal problems among subsets of a set, Erdős-Ko-Rado from Kruskal-Katona, Inequalities concerning numbers of subsets of a finite set, Representation of Numbers by Cascades, Green's hyperplane restriction theorem: an extension to modules, The feasible region of induced graphs, On the orthogonal product of simplices and products of truncated Boolean lattices, The Hilton-Spencer cycle theorems via Katona's shadow intersection theorem, Weighted 3-wise 2-intersecting families
