Homotopy triviality of digital images without simple loops of length at least five

Let XX be a finite digital image, viewed as a graph, and let a simple mm-loop mean a simple loop in XX with mm vertices. Homotopy triviality conjecture. If XX has no simple mm-loop for any m5m\ge 5, then XX is homotopy equivalent to a point. This strengthens the preceding theorem for images with no simple mm-loops for m4m\ge 4; the authors state that the claim seems true but that they have been unable to prove it.

Sources & referencesView supporting material

Primary source

Jason Haarmann, Meg P. Murphy, Casey S. Peters and P. Christopher Staecker, “Homotopy equivalence of finite digital images”, arXiv:1408.2584 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.