scientific article; zbMATH DE number 3189757

From MaRDI portal
Revision as of 04:48, 7 March 2024 by Import240305080351 (talk | contribs) (Created automatically from import240305080351)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:5726070

zbMath0116.35102MaRDI QIDQ5726070

Joseph B. Kruskal

Publication date: 1963


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



Related Items (only showing first 100 items - show all)

Combinatorics in the exterior algebra and the Bollobás Two Families TheoremRainbow version of the Erdős Matching Conjecture via concentrationHypergraphs without non-trivial intersecting subgraphsShadows of 3-Uniform Hypergraphs under a Minimum Degree ConditionUnnamed ItemThe Eisenbud-Green-Harris ConjectureUnnamed ItemPolytopes, graphs, and complexesBalanced Cohen-Macaulay ComplexesHereditary quasirandomness without regularityTropicalization of graph profilesThe maximum number of triangles in a graph and its relation to the size of the Schur multiplier of special p-groupsGeneralized Turán results for intersecting cliquesA refined result on cross-intersecting familiesThe Profile Polytope of Nontrivial Intersecting FamiliesBiased random k‐SATSharp threshold for the Erdős–Ko–Rado theoremNetwork reliability: Heading out on the highwayr$r$‐Cross t$t$‐intersecting families via necessary intersection pointsOn t-Intersecting Hypergraphs with Minimum Positive CodegreesTHE EXACT MINIMUM NUMBER OF TRIANGLES IN GRAPHS WITH GIVEN ORDER AND SIZESyzygies over a polynomial ringA 2-stable family of triple systemsA product version of the Hilton-Milner theoremThe saturation spectrum for antichains of subsetsIntersecting families of sets are typically trivialA product version of the Hilton-Milner-Frankl theoremNon-trivial \(r\)-wise intersecting familiesA Kruskal-Katona-type theorem for graphs: \(q\)-Kneser graphsMany Cliques in Bounded-Degree HypergraphsVector sum-intersection theoremsCounting Intersecting and Pairs of Cross-Intersecting FamiliesA note on the maximum product-size of non-trivial cross \(t\)-intersecting familiesOn the limit of the positive \(\ell\)-degree Turán problemProminent examples of flip processesMinimising the total number of subsets and supersetsImproved bounds on the maximum diversity of intersecting familiesMaximizing the Number of Independent Sets of a Fixed SizeSperner's Problem forG-Independent FamiliesPartial Shadows of Set SystemsA Stability Result for the Union-Closed Size ProblemOn the Lower Tail Variational Problem for Random GraphsSmall Union with Large Set of CentersNewton Complementary Duals of -IdealsSets of Lattice Points which Contain a Maximal Number of EdgesDiversityAn Erdős-Ko-Rado theorem for multisetsA construction of two-dimensional Buchsbaum simplicial complexesNonexistence of a Kruskal–Katona type theorem for double-sided shadow minimization in the Boolean cube layerConnectedness of Hilbert schemesModularity of some distance graphsUnnamed ItemShellable complexes from multicomplexesSimple juntas for shifted familiesOn Erdős–Ko–Rado for Random Hypergraphs IITraces of hypergraphsUnnamed ItemUnnamed ItemOn the 3‐Local Profiles of GraphsOn the Eisenbud-Green-Harris conjectureA cross‐intersection theorem for subsets of a setThe minimum number of edges and vertices in a graph with edge connectivity 𝑛 and 𝑚 𝑛-bondsIntersection problems in the \(q\)-ary cubeCharacterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). II: Sufficiency of Eckhoff's conditionsA problem of Shapozenko on Johnson graphsA combinatorial decomposition of simplicial complexesAn extremal problem for antichains of subsets of a multisetAnother generalization of the Kruskal-Katona theoremIntersecting 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 functionHeawood inequalitiesHilbert functions over toric ringsOpen problems on syzygies and Hilbert functionsResults on the Wiener profileOn a problem of Yuzvinsky on separating the n-cubeGotzmann theorems for exterior algebras and combinatoricsThe cubical poset is additiveDecompositions of hypergraphs into hyperstarsOn multiset k-familiesA stability result for the Katona theoremErdős-Ko-Rado theorem with conditions on the maximal degreeExact solution of some Turán-type problemsMulticomplexes and polynomials with real zerosLower bounds on two-terminal network reliabilityA generalization of the Katona theorem for cross t-intersecting familiesA lower bound on the size of a complex generated by an antichainShuffle-compatible total ordersDiversity of uniform intersecting familiesEKR type inequalities for 4-wise intersecting familiesGotzmann squarefree idealsMinimizing the weight of ideals in a layer of the Boolean cubeGeneral graph pebblingA Hilton-Milner-type theorem and an intersection conjecture for signed setsA Kruskal-Katona type theorem for integer partitionsSome results on Sperner families\(f\)-vectors of pure complexes and pure multicomplexes of rank threeA short proof of an Erdős-Ko-Rado theorem for compositionsPoset embeddings of Hilbert functions and Betti numbersOn a problem of Erdős and MoserTreewidth of the Kneser graph and the Erdős-Ko-Rado theorem




This page was built for publication: