On the neighborhood complex of \(\overrightarrow{s} \)-stable Kneser graphs

DOI10.1016/j.disc.2021.112302zbMath1460.05060arXiv1904.08219OpenAlexW3122156687MaRDI QIDQ2659208

Hamid Reza Daneshpajouh, József Osztényi

Publication date: 25 March 2021

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

chromatic numberHom-complexstable Kneser graphsneighborhood complex

Mathematics Subject Classification ID

Relations of low-dimensional topology with graph theory (57M15) Coloring of graphs and hypergraphs (05C15) Combinatorial aspects of simplicial complexes (05E45)

Related Items (2)

Colorings of complements of line graphs ⋮ On the number of star‐shaped classes in optimal colorings of Kneser graphs

Cites Work

• Unnamed Item
• Unnamed Item
• The chromatic number of almost stable Kneser hypergraphs
• Kneser's conjecture, chromatic number, and homotopy
• Morse theory for cell complexes
• The neighborhood complexes of almost \(s\)-stable Kneser graphs
• Neighborhood complexes of stable Kneser graphs
• Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes
• On the Multichromatic Number of s‐Stable Kneser Graphs
• Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler
• Combinatorial algebraic topology

This page was built for publication: On the neighborhood complex of \(\overrightarrow{s} \)-stable Kneser graphs