#### Filter Results:

- Full text PDF available (13)

#### Publication Year

2003

2016

- This year (0)
- Last 5 years (2)
- Last 10 years (12)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Anton Dochtermann
- Eur. J. Comb.
- 2009

We investigate a notion of Ã—-homotopy of graph maps that is based on the internal hom associated to the categorical product in the category of graphs. It is shown that graph Ã—homotopy is characterized by the topological properties of the Hom complex, a functorial way to assign a poset (and hence topological space) to a pair of graphs; Hom complexes wereâ€¦ (More)

- Anton Dochtermann
- Combinatorica
- 2009

It is shown that given a connected graph T with at least one edge and an arbitrary finite simplicial complex X, there is a graph G such that the complex Hom(T,G) is homotopy equivalent to X. The proof is constructive, and uses a nerve lemma. Along the way several results regarding Hom complexes, exponentials of graphs, and subdivisions are established thatâ€¦ (More)

It is shown that if T is a connected nontrivial graph and X is an arbitrary finite simplicial complex, then there is a graph G such that the complex Hom(T, G) is homotopy equivalent to X. The proof is constructive, and uses a nerve lemma. Along the way several results regarding Hom complexes, exponentials, and subdivision are established that may be ofâ€¦ (More)

The Hom complex of homomorphisms between two graphs was originally introduced to provide topological lower bounds on the chromatic number of graphs. In this paper we introduce new methods for understanding the topology of Hom complexes, mostly in the context of Î“-actions on graphs and posets (for some group Î“). We view the Hom(T, â€¢) and Hom(â€¢, G) asâ€¦ (More)

- Anton Dochtermann
- J. Comb. Theory, Ser. A
- 2009

The notion of Ã—-homotopy from [Doca] is investigated in the context of the category of pointed graphs. The main result is a long exact sequence that relates the higher homotopy groups of the space Homâˆ—(G,H) with the homotopy groups of Homâˆ—(G,H ). Here Homâˆ—(G,H) is a space which parameterizes pointed graph maps from G to H (a pointed version of the usual Homâ€¦ (More)

- Stephan Chan, Anton Dochtermann, +4 authors Katherine Sharrow
- 2003

We exhibit a graph,G12, that in every spatial embedding has a pair of non-splittable 2 component links sharing no vertices or edges. Surprisingly, G12 does not contain two disjoint copies of graphs known to have non-splittable links in every embedding. We exhibit other graphs with this property that cannot be obtained from G12 by a nite sequence of Y and/orâ€¦ (More)

- Anton Dochtermann, Fatemeh Mohammadi
- J. Comb. Theory, Ser. A
- 2014

Minimal cellular resolutions of the edge ideals of cointerval hypergraphs are constructed. This class of dâ€“uniform hypergraphs coincides with the complements of interval graphs (for the case d = 2), and strictly contains the class of â€˜strongly stableâ€™ hypergraphs corresponding to pure shifted simplicial complexes. The polyhedral complexes supporting theâ€¦ (More)

- Anton Dochtermann, Alexander EngstrÃ¶m
- Electr. J. Comb.
- 2009

We apply some basic notions from combinatorial topology to establish various algebraic properties of edge ideals of graphs and more general Stanley-Reisner rings. In this way we provide new short proofs of some theorems from the literature regarding linearity, Betti numbers, and (sequentially) Cohen-Macaulay properties of edges ideals associated to chordal,â€¦ (More)

- Anton Dochtermann
- Electronic Notes in Discrete Mathematics
- 2008

We investigate a notion of Ã—-homotopy of graph maps that is based on the internal hom associated to the categorical product in the category of graphs. It is shown that graph Ã—homotopy is characterized by the topological properties of the Hom complex, a functorial way to assign a poset (and hence topological space) to a pair of graphs; Hom complexes wereâ€¦ (More)