Shadows of colored complexes.

DOI10.7146/MATH.SCAND.A-12231MaRDI QIDQ3795682zbMATH OpenOpenAlexFDO

Authors Peter Frankl, Gil Kalai, Zoltán Füredi

Publication date 1988

Published in MATHEMATICA SCANDINAVICA (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/167048

zbMATH Keywords

shadowKruskal-Katona Theoremk-subsetsr-colored

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Recommendations

• Families of finite sets with minimum shadows
• A generalization of a theorem of Kruskal
• Partial shadows of set systems
• Multidimensional Kruskal-Katona theorem
• A new short proof for the Kruskal-Katona theorem

Cited in

(42)

• A new proof of the colored Kruskal-Katona theorem
• On the orthogonal product of simplices and products of truncated Boolean lattices
• Flag f-vectors of colored complexes
• Independent set and matching permutations
• scientific article; zbMATH DE number 1420981 (Why is no real title available?)
• On \(\gamma\)- and local \(\gamma\)-vectors of the interval subdivision
• Perfect matchings in shadow colorings
• Free resolutions of lex-ideals over a Koszul toric ring
• Flag complexes and homology
• Many triangles with few edges
• On -vectors satisfying the Kruskal-Katona inequalities
• Many cliques with few edges
• Partial shadows of set systems
• The number of faces of balanced Cohen-Macaulay complexes and a generalized Macaulay theorem
• Another generalization of Lindström's theorem on subcubes of a cube
• On the orthogonal product of simplices and direct products of truncated Boolean lattices
• Multicover inequalities on colored complexes
• Lower bound theorems and a generalized lower bound conjecture for balanced simplicial complexes
• Shadows of ordered graphs
• Substructures in Latin squares
• Convex hull of face vectors of colored complexes
• The upper bound theorem for flag homology 5-manifolds
• Linear inequalities for enumerating chains in partially ordered sets
• On the cd-index and \(\gamma \)-vector of S\(^{\ast}\)-shellable CW-spheres
• Families of finite sets with minimum shadows
• Many cliques with few edges and bounded maximum degree
• Betti numbers of lex ideals over some Macaulay-lex rings
• The flag upper bound theorem for 3- and 5-manifolds
• Multicomplexes and polynomials with real zeros
• Arithmetic aspects of symmetric edge polytopes
• A Kruskal-Katona type theorem for graphs
• The maximum number of triangles in a \(K_4\)-free graph
• Hilbert functions of colored quotient rings and a generalization of the Clements-Lindström theorem
• A new Turán-type theorem for cliques in graphs
• Face vectors of flag complexes
• The \(\gamma \)-vector of a barycentric subdivision
• Betti numbers of strongly color-stable ideals and squarefree strongly color-stable ideals
• Geometric realization of \(\gamma \)-vectors of subdivided cross polytopes
• Cross-intersecting pairs of hypergraphs
• Exact results on generalized Erdős-Gallai problems
• Frankl-Füredi-Kalai inequalities on the \(\gamma\)-vectors of flag nestohedra
• Face numbers of generalized balanced Cohen-Macaulay complexes

This page was built for publication: Shadows of colored complexes.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3795682)