Linear colorings of simplicial complexes and collapsing

DOI10.1016/j.jcta.2007.02.001zbMath1126.05046arXivmath/0604628OpenAlexW2115540304MaRDI QIDQ2384574

Yusuf Civan, Ergün Yalçın

Publication date: 10 October 2007

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0604628

zbMATH Keywords

graph coloringsimplicial complexchromatic numbermulticomplex collapsingnonevasivenessposet homotopy

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (6)

A note on independence complexes of chordal graphs and dismantling ⋮ Collapsibility of CAT(0) spaces ⋮ Foldings in graphs and relations with simplicial complexes and posets ⋮ The linear chromatic number of a Sperner family ⋮ Colinear Coloring on Graphs ⋮ Dismantlability of weakly systolic complexes and applications

Cites Work

• Unnamed Item
• Kneser's conjecture, chromatic number, and homotopy
• A topological approach to evasiveness
• Homotopy properties of the poset of nontrivial p-subgroups of a group
• On \(f\)-vectors and Betti numbers of multicomplexes
• A homological lower bound for order dimension of lattices
• Constructions preserving evasiveness and collapsibility
• Collapsing along monotone poset maps

This page was built for publication: Linear colorings of simplicial complexes and collapsing