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

About 12 years old · traced to

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 m≥5m\ge 5, then XX is homotopy equivalent to a point. This strengthens the preceding theorem for images with no simple mm-loops for m≥4m\ge 4; the authors state that the claim seems true but that they have been unable to prove it.

References

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.