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 𝑚 𝑛-bondsLog-Sobolev inequality for the multislice, with applicationsTreewidth of the generalized Kneser graphsThe maximum product of sizes of cross-intersecting familiesInternally perfect matroidsUnion of shadowsPractical sequential bounds for approximating two-terminal reliabilityOn the extremal combinatorics of the Hamming spaceThe lex-plus-powers inequality for local cohomology modulesMultiply-intersecting families revisitedCross-intersecting families of finite setsOn the rank of higher inclusion matricesMaximizing \(2\)-independents sets in \(3\)-uniform hypergraphsThe poset on connected graphs is SpernerUpper tails via high moments and entropic stabilityThe maximum sum of sizes of cross-intersecting families of subsets of a setA path forward: tropicalization in extremal combinatoricsOn intersecting families of independent sets in treesAlmost intersecting familiesMinimum weight flat antichains of subsetsOn the distance of databasesHomomorphisms into loop-threshold graphsOn the maximum number of edges in hypergraphs with fixed matching and clique numberThe Kruskal-Katona Theorem and a Characterization of System SignaturesStructure and supersaturation for intersecting familiesMany triangles with few edgesErdős-Ko-Rado theorem for \(\{0,\pm 1\}\)-vectorsRegular bipartite graphs and intersecting familiesOn \(f\)- and \(h\)-vectors of relative simplicial complexesThe width of downsetsMacaulay's theorem for some projective monomial curves\(f\)-vectors implying vertex decomposabilityPoset embeddings of Hilbert functions for two hypersurface ringsStability for vertex isoperimetry in the cubeShadows of ordered graphsThe maximum number of complete subgraphs in a graph with given maximum degreeIntersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and ThomasStability theorems for some Kruskal-Katona type resultsShadow ratio of hypergraphs with bounded degree







This page was built for publication: