arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Justyna Zajac

1 paper(s) by this author · All BibTeX
2011-02-03 v7
Contractible polyhedra in products of trees and absolute retracts in products of dendrites
Published in Proc. Amer. Math. Soc., 141 (2013), 2519-2535 • View PublicationBIB
We show that a compact n-polyhedron PL embeds in a product of n trees if and only if it collapses onto an (n-1)-polyhedron. If the n-polyhedron is contractible and n\ne 3 (or n=3 and the Andrews-Curtis Conjecture holds), the product of trees may be assumed to collapse onto the image of the embedding. In contrast, there exists a 2-dimensional compact absolute retract X such that X\times I^k does not embed in any product of 2+k dendrites for each k.