Proof of the Lovász conjecture
From MaRDI portal
Publication:2461384
DOI10.4007/annals.2007.165.965zbMath1132.05019arXivmath/0402395OpenAlexW2049515353WikidataQ123219882 ScholiaQ123219882MaRDI QIDQ2461384
Eric K. Babson, Dmitry N. Kozlov
Publication date: 27 November 2007
Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0402395
Relations of low-dimensional topology with graph theory (57M15) Coloring of graphs and hypergraphs (05C15)
Related Items (max. 100)
Distance \(r\)-domination number and \(r\)-independence complexes of graphs ⋮ Neighborhood complexes of some exponential graphs ⋮ Euler characteristics and chromatic polynomials ⋮ 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 ⋮ On the homology of independence complexes ⋮ Graph theory -- a survey on the occasion of the Abel Prize for László Lovász ⋮ Hom complexes and homotopy in the category of graphs ⋮ Aspects of topological approaches for data science ⋮ Using equivariant obstruction theory in combinatorial geometry ⋮ Higher Independence Complexes of graphs and their homotopy types ⋮ Cellular resolutions of ideals defined by nondegenerate simplicial homomorphisms ⋮ A simplicial complex is uniquely determined by its set of discrete Morse functions ⋮ Warmth and edge spaces of graphs ⋮ Star clusters in independence complexes of graphs ⋮ Stiefel manifolds and coloring the pentagon ⋮ Neighborhood complexes, homotopy test graphs and an application to coloring of product graphs ⋮ Configuration spaces of labeled points on a circle with two anchors ⋮ A topological lower bound for the chromatic number of a special family of graphs ⋮ Stirling complexes ⋮ Chordal graphs, higher independence and vertex decomposable complexes ⋮ Homotopy and Hom construction in the category of finite hypergraphs ⋮ Dominance complexes and vertex cover numbers of graphs ⋮ Ideals of graph homomorphisms ⋮ Hypergraph coloring complexes ⋮ The equivariant topology of stable Kneser graphs ⋮ Homomorphism complexes, reconfiguration, and homotopy for directed graphs ⋮ Weighted sheaves and homology of Artin groups ⋮ Unnamed Item ⋮ Answers to some problems about graph coloring test graphs ⋮ Cellular resolutions of cointerval ideals ⋮ Paths of homomorphisms from stable Kneser graphs ⋮ Deformation retracts of neighborhood complexes of stable Kneser graphs ⋮ Homotopy type of the neighborhood complexes of graphs of maximal degree at most 3 and 4-regular circulant graphs ⋮ Small models of graph colouring manifolds and the Stiefel manifolds \(\Hom(C_{5},K_n)\) ⋮ Set partition complexes ⋮ Topology of Hom complexes and test graphs for bounding chromatic number ⋮ The universality of Hom complexes of graphs ⋮ Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes ⋮ Morphism complexes of sets with relations ⋮ Hamiltonian cycles in normal Cayley graphs ⋮ A homotopy category for graphs ⋮ Hom complexes and homotopy theory in the category of graphs ⋮ Homotopy groups of Hom complexes of graphs ⋮ A simple proof for folds on both sides in complexes of graph homomorphisms ⋮ Combinatorial groupoids, cubical complexes, and the Lovász Conjecture ⋮ A combinatorial method to compute explicit homology cycles using discrete Morse theory ⋮ Complexes of directed trees and independence complexes ⋮ Graph colorings, spaces of edges and spaces of circuits ⋮ Homomorphism complexes and maximal chains in graded posets ⋮ Families of nested graphs with compatible symmetric-group actions ⋮ Cobounding odd cycle colorings ⋮ Homotopy types of the Hom complexes of graphs
This page was built for publication: Proof of the Lovász conjecture
