scientific article
From MaRDI portal
Publication:4071752
zbMath0313.05003MaRDI QIDQ4071752
Publication date: 1968
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Intersection problems in the \(q\)-ary cube, 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, Hilbert functions over toric rings, Open problems on syzygies and Hilbert functions, Families of finite sets with minimum shadows, Results on the Wiener profile, Extremal problems for finite sets and convex hulls---a survey, Gotzmann theorems for exterior algebras and combinatorics, The cubical poset is additive, On multiset k-families, A stability result for the Katona theorem, On consistent families of circuits, Multicomplexes and polynomials with real zeros, Lower bounds on two-terminal network reliability, Shuffle-compatible total orders, Gotzmann squarefree ideals, General graph pebbling, A Hilton-Milner-type theorem and an intersection conjecture for signed sets, A Kruskal-Katona type theorem for integer partitions, \(f\)-vectors of pure complexes and pure multicomplexes of rank three, Poset embeddings of Hilbert functions and Betti numbers, Treewidth of the Kneser graph and the Erdős-Ko-Rado theorem, Erdős-Ko-Rado theorem for \(\{0,\pm 1\}\)-vectors, Regular bipartite graphs and intersecting families, Hilbert functions of colored quotient rings and a generalization of the Clements-Lindström theorem, Distractions of Shakin rings, More about shifting techniques, Flag \(f\)-vectors of colored complexes, Augmentation of covering arrays of strength two, Hilbert schemes and maximal Betti numbers over Veronese rings, Macaulay's theorem for some projective monomial curves, On maximal antichains consisting of sets and their complements, Triangle-free Hamiltonian Kneser graphs, On Sperner families in which no k sets have an empty intersection. II, Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas, Problems and results in extremal combinatorics. I., Local Turan property for k-graphs, Shadows and intersections in vector spaces, On a biased edge isoperimetric inequality for the discrete cube, Maximum hitting of a set by compressed intersecting families, Shadows and intersections: Stability and new proofs, The spider poset is Macaulay, 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, Face vectors of flag complexes, Hypergraph containers, Many cliques with few edges and bounded maximum degree, A sharp bound for the product of weights of cross-intersecting families, New injective proofs of the Erdős-Ko-Rado and Hilton-Milner theorems, Sharp results concerning disjoint cross-intersecting families, A bound on the spectral radius of hypergraphs with \(e\) edges, A size-sensitive inequality for cross-intersecting families, Optimal graphs for independence and \(k\)-independence polynomials, Extremal threshold graphs for matchings and independent sets, A product version of the Erdős-Ko-Rado theorem, A Kruskal-Katona type theorem for graphs, Erdős-Ko-Rado with conditions on the minimum complementary degree, Random walks and multiply intersecting families, Sperner's theorem with constraints, Intersecting antichains and shadows in linear lattices, The Kruskal-Katona method made explicit, Several families with incomparability and complementarity conditions, Resilience of ranks of higher inclusion matrices, Old and new applications of Katona's circle, Minimum degree and diversity in intersecting antichains, Invitation to intersection problems for finite sets, More on the generalized Macaulay theorem. II, The Kruskal-Katona function, Conway sequence, Takagi curve, and Pascal adic, On a conjecture on the Sperner property, On posets whose products are Macaulay, Chip firing and all-terminal network reliability bounds, The upper bound theorem for flag homology 5-manifolds, Quasi-matroidal classes of ordered simplicial complexes, On the trace of finite sets, 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, Extremal problems among subsets of a set, Sperner systems consisting of pairs of complementary subsets, Antichains in the set of subsets of a multiset, Existence theorems for Sperner families, Erdős-Ko-Rado from Kruskal-Katona, Inequalities concerning numbers of subsets of a finite set, On an equivalence in discrete extremal problems, 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, f-vectors of acyclic complexes, Weighted 3-wise 2-intersecting families, Polytopes determined by hypergraph classes, 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, 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, Log-Sobolev inequality for the multislice, with applications, Combinatorics in the exterior algebra and the Bollobás Two Families Theorem, Treewidth of the generalized Kneser graphs, The maximum product of sizes of cross-intersecting families, Hypergraphs without non-trivial intersecting subgraphs, Shadows of 3-Uniform Hypergraphs under a Minimum Degree Condition, The Eisenbud-Green-Harris Conjecture, Practical sequential bounds for approximating two-terminal reliability, Unnamed Item, 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, Hereditary quasirandomness without regularity, Minimum weight flat antichains of subsets, Homomorphisms into loop-threshold graphs, Tropicalization of graph profiles, On the maximum number of edges in hypergraphs with fixed matching and clique number, Cross-intersecting subfamilies of levels of hereditary families, The Kruskal-Katona Theorem and a Characterization of System Signatures, 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, Structure and supersaturation for intersecting families, Many triangles with few edges, The Profile Polytope of Nontrivial Intersecting Families, Biased random k‐SAT, Sharp threshold for the Erdős–Ko–Rado theorem, On \(f\)- and \(h\)-vectors of relative simplicial complexes, Network reliability: Heading out on the highway, Cross-intersecting non-empty uniform subfamilies of hereditary families, The width of downsets, r$r$‐Cross t$t$‐intersecting families via necessary intersection points, Syzygies over a polynomial ring, A 2-stable family of triple systems, The saturation spectrum for antichains of subsets, Poset embeddings of Hilbert functions for two hypersurface rings, Stability for vertex isoperimetry in the cube, 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, The maximum number of complete subgraphs in a graph with given maximum degree, On digital sequences associated with Pascal's triangle, Small Union with Large Set of Centers, Stability theorems for some Kruskal-Katona type results, Shadow ratio of hypergraphs with bounded degree, Newton Complementary Duals of -Ideals, Many cliques with few edges, New bounds on the maximum size of Sperner partition systems, On the size of shadow-added intersecting families, From Combinatorial Games to Shape-Symmetric Morphisms, Monomial ideals, Diversity, Hilbert functions of \(d\)-regular ideals, Ideals containing the squares of the variables, 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, A centrally symmetric version of the cyclic polytope, Weighted cross-intersecting families, A novel algorithm on network reliability estimation, Unnamed Item, Erdös–Ko–Rado Theorem—22 Years Later, Extremal problems among subsets of a set. (Reprint), Unnamed Item, Stability versions of Erdős-Ko-Rado type theorems via isoperimetry, 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, Shellable complexes from multicomplexes, The toughness of Kneser graphs, Uniqueness in Harper's vertex-isoperimetric theorem, Tight bounds for Katona's shadow intersection theorem, Vertex-isoperimetric stability in the hypercube, On strengthenings of the intersecting shadow theorem, On Erdős–Ko–Rado for Random Hypergraphs II, A Kruskal-Katona type result and applications, Kruskal-Katona function and variants of cross-intersecting antichains, Unified approach to the generalized Turán problem and supersaturation, The optimal number of faces in cubical complexes, More on the generalized Macaulay theorem, An isoperimetric inequality for Hamming balls and local expansion in hypercubes, Unnamed Item, Counting copies of a fixed subgraph in \(F\)-free graphs, On the Eisenbud-Green-Harris conjecture, Coordinate deletion of zeroes, 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, 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