Set partition complexes

DOI10.1007/S00454-008-9106-6MaRDI QIDQ958232zbMATH OpenOpenAlexFDO

Authors Alexander Engström

Publication date 2 December 2008

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-008-9106-6

zbMATH Keywords

Ramsey theoryhom complextopological combinatoricsset partition complex

Mathematics Subject Classification ID

Partitions of sets (05A18) Coloring of graphs and hypergraphs (05C15) Ramsey theory (05D10)

Recommendations

• A short proof of a conjecture on the connectivity of graph coloring complexes
• Complexes of graph homomorphisms
• scientific article; zbMATH DE number 2211584
• Hom complexes and hypergraph colorings
• Topological obstructions to graph colorings

Cites work

• scientific article; zbMATH DE number 3711961 (Why is no real title available?)
• scientific article; zbMATH DE number 863503 (Why is no real title available?)
• scientific article; zbMATH DE number 3329602 (Why is no real title available?)
• scientific article; zbMATH DE number 2211584 (Why is no real title available?)
• A note on two multicolor Ramsey numbers
• A short proof of \(w_{1}^n (\text{Hom}(C_{2r+1}, K_{n+2})) = 0\) for all \(n\) and a graph colouring theorem by Babson and Kozlov
• A short proof of a conjecture on the connectivity of graph coloring complexes
• Additive combinatorics
• Chromatic numbers, morphism complexes, and Stiefel-Whitney characteristic classes
• Combinatorial groupoids, cubical complexes, and the Lovász Conjecture
• Complexes of graph homomorphisms
• Graph colorings, spaces of edges and spaces of circuits
• Hom complexes and homotopy in the category of graphs
• Morse theory for cell complexes
• Proof of the Lovász conjecture
• Simplicial complexes of graphs
• The homotopy type of complexes of graph homomorphisms between cycles
• The universality of Hom complexes of graphs

Cited in

(4)

• Hom complexes of set systems
• scientific article; zbMATH DE number 2211584 (Why is no real title available?)
• Morphism complexes of sets with relations
• A short proof of a conjecture on the connectivity of graph coloring complexes

This page was built for publication: Set partition complexes

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