Shadows of colored complexes.

DOI10.7146/MATH.SCAND.A-12231zbMATH Open0651.05003OpenAlexW2211407870MaRDI QIDQ3795682FDOQ3795682

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

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

zbMATH Keywords

shadowKruskal-Katona Theoremk-subsetsr-colored

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Cited In (42)

• Independent set and matching permutations
• On the orthogonal product of simplices and products of truncated Boolean lattices
• Title not available (Why is that?)
• Flag \(f\)-vectors of colored complexes
• 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
• Many triangles with few edges
• Flag complexes and homology
• Many cliques with few edges
• On \(\gamma \)-vectors satisfying the Kruskal-Katona inequalities
• Partial shadows of set systems
• The number of faces of balanced Cohen-Macaulay complexes and a generalized Macaulay theorem
• On the orthogonal product of simplices and direct products of truncated Boolean lattices
• Another generalization of Lindström's theorem on subcubes of a cube
• Multicover inequalities on colored complexes
• Substructures in Latin squares
• Lower bound theorems and a generalized lower bound conjecture for balanced simplicial complexes
• Shadows of ordered graphs
• 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
• Arithmetic aspects of symmetric edge polytopes
• Multicomplexes and polynomials with real zeros
• 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
• A new proof of the colored Kruskal-Katona theorem

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)