On the multichromatic number of s-stable Kneser graphs

DOI10.1002/JGT.21826MaRDI QIDQ5265332zbMATH OpenOpenAlexFDO

Authors Peng-An Chen

Publication date 23 July 2015

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.21826

zbMATH Keywords

\(s\)-stable \(r\)-uniform Kneser hypergraph\(s\)-stable Kneser graphKneser graphmultichromatic numberMycielskian

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65)

Recommendations

• On the chromatic number of almost stable general Kneser hypergraphs
• Proof of Stahl's conjecture in some new cases
• Chromatic numbers of stable Kneser hypergraphs via topological Tverberg-type theorems
• The chromatic number of almost stable Kneser hypergraphs
• scientific article; zbMATH DE number 5367556

Cites work

• A combinatorical proof of Kneser's conjecture
• A generalization of Tucker's combinatorial lemma with topological applications
• A new coloring theorem of Kneser graphs
• A short proof for Chen's alternative Kneser coloring lemma
• A special case of the stahl conjecture
• A topological lower bound for the circular chromatic number of Schrijver graphs
• Circular chromatic number of Kneser graphs
• Circular chromatic numbers of some reduced Kneser graphs
• Generalized Kneser coloring theorems with combinatorial proofs
• Graph powers and graph homomorphisms
• scientific article; zbMATH DE number 3672329 (Why is no real title available?)
• INTERSECTING FAMILIES OF SEPARATED SETS
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Kneser's conjecture, chromatic number, and homotopy
• Local chromatic number, Ky Fan's theorem, and circular colorings
• Multi-coloring the Mycielskian of graphs
• Multichromatic numbers, star chromatic numbers and Kneser graphs
• Multicoloring and Mycielski construction
• Multiple coloring of cone graphs
• n-tuple colorings and associated graphs
• Stable Kneser hypergraphs and ideals in $\mathbb {N}$ with the Nikodým property
• The chromatic number of almost stable Kneser hypergraphs
• The Chromatic Number of Kneser Hypergraphs
• The multichromatic numbers of some Kneser graphs

Cited in

(15)

• The multichromatic numbers of some Kneser graphs
• The neighborhood complexes of almost \(s\)-stable Kneser graphs
• On the chromatic number of almost stable general Kneser hypergraphs
• Proof of Stahl's conjecture in some new cases
• On the neighborhood complex of \(\overrightarrow{s} \)-stable Kneser graphs
• scientific article; zbMATH DE number 5367556 (Why is no real title available?)
• Multichromatic numbers, star chromatic numbers and Kneser graphs
• Circular chromatic number of induced subgraphs of Kneser graphs
• Chromatic numbers of stable Kneser hypergraphs via topological Tverberg-type theorems
• The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
• The chromatic number of almost stable Kneser hypergraphs
• Colorings of complements of line graphs
• Hamiltonicity of Schrijver graphs and stable Kneser graphs
• Box complexes: at the crossroad of graph theory and topology
• On the topological lower bound for the multichromatic number

This page was built for publication: On the multichromatic number of \(s\)-stable Kneser graphs

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