10 citations · 23 across the 5 of their papers we have counts for
5 papers
Reverse Lexicographic and Lexicographic Shifting
Eric Babson, Isabella Novik, Rekha R. Thomas
A short new proof of the fact that all shifted complexes are fixed by reverse lexicographic shifting is given. A notion of lexicographic shifting, $Δ_{\lex}$ -- an operation that t…
A Homotopy Theory for Graphs
E. Babson, H. Barcelo, M. de Longueville +1
The recently introduced A-homotopy groups for graphs are investigated. The main concern of the present article is the construction of an infinite cell complex, the homotopy groups…
Proof of the Lovasz Conjecture
Eric Babson, Dmitry N. Kozlov
To any two graphs G and H one can associate a cell complex Hom(G,H) by taking all graph multihomorphisms from G to H as cells. In this paper we prove the Lovasz Conjecture which st…
Group Actions on Posets
Eric Babson, Dmitry N. Kozlov
In this paper we study quotients of posets by group actions. In order to define the quotient correctly we enlarge the considered class of categories from posets to loopfree categor…
Complexes of graph homomorphisms
Eric Babson, Dmitry N. Kozlov
is a polyhedral complex defined for any two undirected graphs and . This construction was introduced by Lovász to give lower bounds for chromatic numbers of graph…