Fractional colouring and Hadwiger's conjecture
Journal of Combinatorial Theory Series B
Neighborhood Complexes of Stable Kneser Graphs
Combinatorica
Box complexes, neighborhood complexes, and the chromatic number
Journal of Combinatorial Theory Series A
Some remarks on Hajós' conjecture
Journal of Combinatorial Theory Series B
Colorful subgraphs in Kneser-like graphs
European Journal of Combinatorics
Fractional coloring and the odd Hadwiger's conjecture
European Journal of Combinatorics
Fractional chromatic numbers of cones over graphs
Journal of Graph Theory
On graphs with strongly independent color-classes
Journal of Graph Theory
Some remarks on the odd hadwiger’s conjecture
Combinatorica
Homotopy types of box complexes
Combinatorica
On the odd-minor variant of Hadwiger's conjecture
Journal of Combinatorial Theory Series B
Hom complexes and homotopy theory in the category of graphs
European Journal of Combinatorics
A weakening of the odd hadwiger's conjecture
Combinatorics, Probability and Computing
The fractional version of Hedetniemi's conjecture is true
European Journal of Combinatorics
Hi-index | 0.00 |
There are several famous unsolved conjectures about the chromatic number that were relaxed and already proven to hold for the fractional chromatic number. We discuss similar relaxations for the topological lower bound(s) of the chromatic number. In particular, we prove that such a relaxed version is true for the Behzad-Vizing conjecture and also discuss the conjectures of Hedetniemi and of Hadwiger from this point of view. For the latter, a similar statement was already proven in Simonyi and Tardos (2006) [41], our main concern here is that the so-called odd Hadwiger conjecture looks much more difficult in this respect. We prove that the statement of the odd Hadwiger conjecture holds for large enough Kneser graphs and Schrijver graphs of any fixed chromatic number.